题目内容

由含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

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

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