一道二叉树的小题

一个深度为h的满m叉树有以下性质：第h层上的结点都是叶子结点，其余各层上每个结点都有m棵非空子树，如果按层次顺序从1开始对全部结点进行编号，求：

1）各层的结点的数目是多少？  

2）编号为i的结点的双亲结点（若存在）的编号是多少？

3）编号为i的结点的第j个孩子结点（若存在）的编号是多少？

4）编号为i的结点有右兄弟的条件是什么？如果有，其右兄弟的编号是多少？

请给出计算和推导过程。

答：（1）m^k-1  因为假设m=2，则各个层结点数目就是2的k-1次方，以此类推

（2）编号为i的结点的双亲结点的编号是：[(i+m-2)/m](不大于(i+m-2)/m的最大整数。

（3）m*(i-1)+1+j;

（4）有，条件是（i-1）%m!=0,即编号为i的结点-1不能对m整除。右兄弟编号是i+1

以上我的做法比较简单，就是将m设为2，然后在挨个举例进行验证和总结即可