题目内容

12、树的先根序列等同于与该树对应的二叉树的（）。

A. 先序序列
B. 中序序列
C. 后序序列
D. 层序序列

查看答案

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

更多问题

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. 以上都不对