题目内容

设T是哈夫曼树,具有5个叶结点,树T的高度最高可以是( )

A. 1
B. 2
C. 3
D. 4
E. 5
F. 6

查看答案
更多问题

在树形结构中,树根结点没有____结点,其余每个结点有且只有____个前驱结点;叶子结点没有____结点,其余每个结点的后继结点可以____ 。

在具有n(n³1)个结点的k叉树中,有____ 个空指针。

由a,b,c三个结点构成的二叉树,共有________种不同的结构。

设根结点的层次数为0,定义树的高度为树中层次最大的结点的层次加1,则高度为k的二叉树具有的结点数目,最少为____,最多为____。

答案查题题库