一棵深度为h的满k叉树有如下性质：第h层上的结点都是叶子结点，其余各层上的每个结点都有k棵非空子树。
如果按层次顺序（同层自左至右）从1开始对全部结点编号，则：
（1）第i层结点数目是（）
（2）编号为n的结点的双亲结点（若存在）的编号是（）。
（3）编号为n的结点的第i个孩子结点（若存在）的编号是（）。
（4）编号为n的结点有右兄弟的条件是（）：其右兄弟的编号是（）

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

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

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

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

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

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