---

一棵深度为h的满二叉树具有如下性质：第h层上的结点都是叶结点，其余各层上每个结点都有m棵非空子树。若按层次从上到下，每层从左到右的顺序从1开始对全部结点编号，试计算：

第1题，共4个问题
(简答题)第k层结点数（1＜＝k＜＝h）。

第2题，共4个问题
(简答题)整棵树结点数

第3题，共4个问题
(简答题)编号为i的结点的双亲结点的编号

第4题，共4个问题
(简答题)编号为i的结点的第j个孩子结点（若有）的编号

---

出自：计算机科学

显示答案