题目内容

8、任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序（）。

A. 不发生改变
B. 发生改变
C. 不能确定
D. 以上都不对

查看答案

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

更多问题

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