题目内容

【2010年考研真题】在一棵度数为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T中的叶结点的个数为#()#

A. 41
B. 82
C. 113
D. 122

查看答案

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

更多问题

对于度为5、高度为h的树，则下列观点正确的是（）。

A. 至少有h+4个结点
B. 至多有5h-1个结点
C. 至多有5h个结点
D. 至少有h+5个结点

若某棵二叉树的先根遍历序列为ABCDEF，中根遍历序列为CBDAEF，则这棵二叉树的后根遍历序列为（）。

A. FEDCBA
B. CDBFEA
CDBEFA
DCBEFA

若某棵二叉树的后根遍历序列为DBEFCA，中根遍历序列为DBAECF，则这棵二叉树的先根遍历序列为（）。

ABCDEF
B. ABDCEF
C. ABCDFE
D. ABDECF

设哈夫曼编码的长度不超过4，若已对两个字符编码为1或01，则最多还可以对（）个字符编码。

A. 2
B. 3
C. 4
D. 5