在树型结构中，树根结点没有（）结点，其余每个结点有且只有（）个前驱结点：叶子结点没有（）结点，其余每个结点可以有（）后继结点。

设T是哈夫曼树，具有5个叶结点，树T的高度最高可以是（）。A.2B.3C.4D.5

单项选择题设T是哈夫曼树，具有5个叶结点，树T的高度最高可以是（）。

由权值分别是8，7，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。A.23B.37C.46D.43

单项选择题由权值分别是8，7，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。

在一棵二叉树的二叉链表中，空指针域等于所有非空指针域数加（）。A.2B.1C.0D.-1

单项选择题在一棵二叉树的二叉链表中，空指针域等于所有非空指针域数加（）。