设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的二叉树具有的结点数目,最少为____,最多为____。