题目内容

设n0为哈夫曼树的叶子结点数目，则该哈夫曼树共有______个结点。

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

查看答案

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

更多问题

假设每个结点值为单个字符，而一棵树的后根遍历序列为ABCDEFGHIJ，则其根结点值是（）。

A
B
C. J
D. 以上都不对

一棵度为5、结点个数为n的树采用孩子链存储结构时，其中空指针域的个数是（）。

A. 5n
B. 4n+1
C. 4n
D. 4n-1

一棵完全二叉树中有501个叶子结点，则至少有（）个结点。

A. 501
B. 502
C. 1001
D. 1002

一棵满二叉树有m个叶子结点和n个结点，其高度为h，则有（）。

A. n=h+m
B. .h+m=2n
C. m=h-1
D. n=2h-1