二叉树的遍历分为（），树与森林的遍历包括（）

一棵深度为h的满k叉树有如下性质：第h层上的结点都是叶子结点，其余各层上的每个结点都有k棵非空子树。 如果按层...

填空题

一棵深度为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的高度最高可以是（）。