题目内容

14、根据使用频率为5的字符设计的哈夫曼编码不可能是( )

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

查看答案
更多问题

15、某二叉树的中序序列为ABCDEFG,后序序列为BDCAFGE,则其左子树中结点数目为

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

7、在线索二叉树中,t所指结点没有左子树的充要条件是( )。

A. t->left==NULL
B. t->ltag==1
C. t->ltag==1&&t->left==NULL
D. 以上都不对

9、假定一棵二叉树,度为2的结点数为15,度为1的结点数为30,则叶子结点数为( )。

A. 15
B. 16
C. 17
D. 47

7、将一棵有100个结点的完全二叉树从根这一层开始,每一层上从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为________。

答案查题题库