题目内容

设一棵哈夫曼树中有50个分支结点,该哈夫曼树用于对 个字符进行编码。

A. 49
B. 50
C. 51
D. 52

查看答案
更多问题

一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶子结点个数是( )。

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

一棵高度为h(h≥1)的完全二叉树至少有 个结点。

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

若X是二叉中序线索树中一个有左孩子的结点,且X不为根,则X的前驱为()。

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

一棵节点个数为n的m(m≥3)次树中,其分支数是___。

答案查题题库