关于二叉树，下列说法不正确的是( )。 -题库考试答案搜索网

关于二叉树，下列说法不正确的是( )。

单选题

2022-01-12 23:50

A、在第i层上最多有2i-1个结点
B、深度为k的二叉树最多有2k-1个结点
C、相同层次的满二叉树结点数比完全二叉树结点多
D、深度为k的满二叉树结点数一定为2k-1个

查看答案

正确答案

C

试题解析

标签：

感兴趣题目

满二叉树也是完全二叉树。

有关二叉树下列说法正确的是（）。

二叉树是否可以为空二叉树？（）。

完全二叉树一定是满二叉树。

某二叉树的先序序列和后序序列正好相反，则该二叉树一定是(12)的二叉树。

关于哈夫曼树、最优二叉树、哈夫曼算法，有以下说法：①最优二叉树的形态不唯一，但是其WPL值是唯一确定的。②哈夫曼树一定是最优二叉树，但最优二叉树不一定由哈夫曼算法来构造。则______。

下列关于树与二叉树转换的叙述中，不正确的是( )。

（10）下列关于树和二叉树的叙述中，不正确的是（）。

下面的说法中正确的是（）。（1）任何一棵二叉树的叶子结点在三种遍历中的相对次序不变；（2）按二叉树定义，具有三个结点的二叉树共有6种。

下列关于树和二叉树的叙述中，不正确的是（）。
Ⅰ．树和二叉树都属于树形结构
Ⅱ．树是结点的有限集合，这个集合不能为空集
Ⅲ．二叉树是结点的有限集合，这个集合不能为空集
Ⅳ．二叉树是树的特殊情况，即每个结点的子树个数都不超过2的情况
Ⅴ．每一棵树都能唯一地转换到它所对应的二叉树

下列关于树和二叉树的叙述中，哪些是不正确的?Ⅰ．树和二叉树都属于树形结构Ⅱ．树是结点的有限集合，这个集合不能为空集Ⅲ．二叉树是结点的有限集合，这个集合不能为空集Ⅳ．二叉树是树的特殊情况，即每个结点的子树个数都不超过2的情况Ⅴ．每一棵树都能唯一地转换到它所对应的二叉树

在下述结论中，正确的是（）。
①只有一个结点的二叉树的度为0；
②二叉树的度为2；
③二叉树的左右子树可任意交换；
④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。

相关题目: ．某二叉树的前序和后序序列正好相反，则该二叉树一定是（）的二叉树。; 下列关于二叉树的叙述中，正确的是___________; 关于多期二叉树期权定价模型，下列式子不正确的有（　）。; 关于多期二叉树期权定价模型，下列式子正确的有（）。; 试题3下列关于二叉树的叙述中，正确的是（）; 某二叉树的先序遍历序列为ABCDFGE，中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中，正确的是（）。; 以下关于二叉树说法正确的是（）。; 以下关于平衡二叉树叙述中，说法错误的是(65)。; 下列关于两步二叉树定价模型的说法正确的有（）。; 关于二叉树，下列说法不正确的是( )。; 对二叉树模型说法正确的是（　　）。; 有关二叉树下列说法正确的是：（）; 满二叉树一定是一棵完全二叉树，完全二叉树也一定是满二叉树。; 下列有关二叉树的说法正确的是（）; 满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。( ); 在二叉树中插入结点，该二叉树便不再是二叉树。; 由于二叉树中每个结点的度最大为2，所以二叉树是一种特殊的树，这种说法是（）。; 二叉树可以是空二叉树。; 简述树、二叉树、满二叉树和完全二叉树的结构特性。; 完全二叉树就是满二叉树。

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧