下面关于二叉树的叙述中,正确的是______。A.度为2的树称为二叉树B.二叉树的度肯定是2C.二叉树中所
下面关于二叉树的叙述中,正确的是______。
A.度为2的树称为二叉树
B.二叉树的度肯定是2
C.二叉树中所有结点的度都是2
D.由三个结点可以构造出五种不同的二叉树
下面关于二叉树的叙述中,正确的是______。
A.度为2的树称为二叉树
B.二叉树的度肯定是2
C.二叉树中所有结点的度都是2
D.由三个结点可以构造出五种不同的二叉树
下面关于二叉树的叙述中正确的是______。
A.度为2的树称为二叉树
B.二叉树的度肯定是2
C.二叉树中所有结点的度都是2
D.由3个结点可以构造出5种不同的二叉树
下面关于二叉树的叙述正确的是(40)。
A.一棵二叉树中叶子结点的个数等于度为2的结点个数加1
B.一棵二叉树中的结点个数大于0
C.二叉树中任何一个结点要么是叶,要么恰有两个子女
D.二叉树中,任何一个结点的左子树和右子树上的结点个数一定相等
● 下面关于二叉树的叙述,正确的是 (61) 。
(61)
A. 完全二叉树的高度h与其结点数n之间存在确定的关系
B. 在二叉树的顺序存储和链式存储结构中,完全二叉树更适合采用链式存储结构
C. 完全二叉树中一定不存在度为1的结点
D. 完全二叉树中必定有偶数个叶子结点
下面关于完全二叉树的叙述中,错误的是______。
A.除了最后一层外,每层上的结点数均达到最大值
B.可能缺少若干个左右叶子结点
C.完全二叉树一般不是满二叉树
D.具有结点的完全二叉树的深度为[log2n]+1
下面关于完全二叉树的叙述中,错误的是 ______。
A.除了最后一层外,每一层上的结点数均达到最大值
B.可能缺少若干个左右叶子结点
C.完全二叉树—般不是满二叉树
D.具有结点的完全二叉树的深度为[log2n]+1
下面关于完全二叉树的叙述中,错误的是 ______。
A.除了最后一层外,每一层上的结点数均达到最大值
B.可能缺少若干个左右叶子结点
C.完全二叉树一般不是满二叉树
D.具有结点的完全二叉树的深度为[log2+1]
A.完全二叉树的高度h与其结点数n之间存在确定的关系
B.在二叉树的顺序存储和链式存储结构中,完全二叉树更适合采用链式存储结构
C.完全二叉树中一定不存在度为1的结点
D.完全二叉树中必定有偶数个叶子结点
● 下面关于哈夫曼树的叙述中,正确的是 (58) 。
(58)
A. 哈夫曼树一定是完全二叉树
B. 哈夫曼树一定是平衡二叉树
C. 哈夫曼树中权值最小的两个结点互为兄弟结点
D. 哈夫曼树中左孩子结点小于父结点、右孩子结点大于父结点
A.该结点双亲的序号为4
B.该结点处于二叉树的第4层
C.该结点没有右子树
D.该结点左子树根结点的序号为14
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!