关于树中结点的孩子和双亲的问题，我的答案有错的地方请朋友们能帮我改正下，谢谢！
题目如下：
一个深度为h的满k叉树有如下性质：第h层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树。如果按层次顺序（同层自左至右）从1开始对全部结点编号，问：
（1）各层的结点数目是多少？

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

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

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

我的答案如下：
（1）各层的结点数目为：k^h-1
（2）编号为i的结点的双亲的编号： i/4取整
（3）编号为i结点的第j个孩子结点的编号：i*4+j-3
（4）编号为i的结点有右兄弟的条件：　　　
　 　其右兄弟的编号：

他那个估计是在特定条件下才成立

哈，我搞出来了。
对于一个深度为h的满k叉树（k>=2）
（1） 第n层（假设n存在）的节点数为 k ^n-1
（2） 对于编号为i结点的双亲结点（若存在）的编号为 ( i + k - 2 )/ k 取整数。
（3） 编号为i结点的第j个孩子结点的编号为 k * i+ 1 - k + j
（4） 编号为i的结点有右兄弟的条件：　( i - 1 )% k != 0
其右兄弟的编号： i+1, i+2, ... ,n　其中 n - i < k , ( n - 1 )% k = 0

提示一下
对于编号为i的结点，其孩子的编号（从左到右）为 (k*i+1)-(k-1), ... , k*i , k*i+1 一共k个

楼主给的是k=4时的特例吧