题目内容

设X是树T中的一个非根结点，B是T所对应的二叉树。在B中，X是其双亲的右孩子，则下列结论正确的是（）。

A. 在树T中，X是其双亲的第一个孩子
B. 在树T中，X一定无右兄弟
C. 在树T中，X一定是叶子结点
D. 在树T中，X一定有左兄弟

查看答案

搜索结果不匹配？点我反馈

更多问题

设二叉树有2n个结点，则对于m

A. n个度为0
B. 2m个度为0
C. 2m个度为1
D. 2m个度为2

一个具有1025个结点的二叉树的高度为（）。

A. 11
B. 12
C. 11~1025
D. 12~1025

为5个使用频率不等的字符设计哈夫曼编码，不可能的方案是（）。

A. 111, 110, 10, 01, 00
B. 000, 001, 010, 011, 1
C. 100, 11, 10, 1, 0
D. 001, 000, 01, 11, 10

设哈夫曼编码的长度不超过4，若已经对两个字符编码为1和01，则最多还可以为（）个字符编码。

A. 2
B. 3
C. 4
D. 5