A-A+
一棵高度为h的满尼叉树有如下性质：根据结点所在层次为0；第h层上的结点都是叶子结点；其余各层
问题详情
一棵高度为h的满尼叉树有如下性质：根据结点所在层次为0；第h层上的结点都是叶子结点；其余各层上每个结点都有k棵非空子树，如果按层次自顶向下，同一层自左向右，顺序从1开始对全部结点进行编号，试问： (1)各层的结点个数是多少？ (2)编号为i的结点的双亲结点(若存在)的编号是多少？ (3)编号为i的结点的第m个孩子结点(若存在)的编号是多少？ (4)编号为i的结点有右兄弟的条件是什么？其右兄弟结点的编号是多少？
请帮忙给出正确答案和分析，谢谢！
参考答案
正确答案：×
k1(1为层数,按题意,根结点为0层)。(2)因为该树每层上均有k1个结点,从根开始编号为1,则结点i的从右向左数第2个孩子的结点编号为ki。设n为结点i的子女,则关系式(i一1)k+2≤n≤ik+1成立,因i是整数,故结点i的双亲的编号为[(i一2)／k]+1。(3)结点i(i>1)的前一结点编号为i一1(其最右边子女编号是(i一1)×k+1),故结点i的第m个孩子的编号是(i一1)×k+1+m。(4)根据以上分析,结点i有右兄弟的条件是,它不是双亲的从右数的第一个子女,即(i一1)％k!=0,其右兄弟编号是i+1。
