问答题 (1996年北京航空航天大学)

一个深度为 h 的满 m 叉树有如下性质:第 h 层上的结点都是叶结点,其各层上每个结点有 m 棵非空子树。问:

(1)第 k 层最多有多少个结点?(k≤h )

(2)整棵树最多有多少个结点?

(3)若按层次从上到下,每层从左到右的顺序从1开始对全部结点编号,编号为 i 的结汽的双亲结点的编号是什么?编号为 i 的结点的第 j 个孩子结点(若存在)的编号是什么?

参考答案

关键词

结点;编号;二叉树;顺序;双亲;孩子;计算;视为;叶子;满二叉树;