题目内容

以下关于二叉树遍历的说法中，错误的是（）。

A. 一棵二叉树中，若每个结点最多只有左孩子，没有右孩子，则先序和后序序列相同
B. 一棵二叉树中，若每个结点最多只有左孩子，没有右孩子，则中序和后序序列相同
C. 一棵二叉树中，若每个结点最多只有左孩子，没有右孩子，则先序和层次序列相同
D. 一棵二叉树中，若每个结点最多只有右孩子，没有左孩子，则先序和中序序列相同

查看答案

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

更多问题

由含n个结点的二叉树线索化后有（）个线索（不计头结点）。

A. 2n
B. n+1
C. n-1
D. 2n-1

若x是中序线索二叉树中一个有左孩子的结点，且不是根结点，则x的前驱结点为（）。

A. x的双亲结点
B. x的右子树中最左下结点
C. x的左子树中最右下结点
D. x的左子树中最左下结点

一棵哈夫曼树中共有199个结点，它用于多少个字符的编码（）。

A. 99
B. 100
C. 101
D. 199

根据使用频率为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