题目内容

若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

设一棵二叉树B是由森林T转换而来的，若T中有n个非叶子结点，则二叉树B中无右孩子的结点个数为（）。

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

一棵满二叉树共有64个叶子结点，则其结点个数为（）。

A. 64
B. 65
C. 127
D. 128