问答题
一棵高度为h的满k叉树有如下性质：根结点所在层次为0；第h层上的结点都是叶子结点；其余各层上每个结点都有k棵非空子树，如果按层次自顶向下，同一层自左向右，顺序从1开始对全部结点进行编号，试问：
问答题
各层的结点个数是多少?(3分)
【正确答案】正确答案：(1)k
l
(l为层数，按题意，根结点为0层)
【答案解析】
问答题
编号为l的结点的双亲结点(若存在)的编号是多少?(3分)
【正确答案】正确答案：因为该树每层上均有k
l
个结点，从根开始编号为1，则结点i的从右向左数第2个孩子的结点编号为ki。设n为结点i的子女，则关系式(i-1)k+2≤n≤ik+1成立，因i是整数，故结点i的双亲的编号为[(i一2)k/]+1。
【答案解析】
问答题
编号为i的结点的第m个孩子结点(若存在)的编号是多少?(3分)
【正确答案】正确答案：结点i(i>1)的前一结点编号为i-1(其最右边子女编号是(i-1)*k+1)，故结点i的第m个孩子的编号是(i一1)*k1+m。
【答案解析】
问答题
编号为i的结点有右兄弟的条件是什么?其右兄弟结点的编号是多少?(3分)【清华大学1999八(12分)】【西北工业大学1999五(10分)】
【正确答案】正确答案：根据以上分析，结点i有右兄弟的条件是，它不是双亲的从右数的第一子女，即(i一1)％k!=0，其右兄弟编号是i+1。
【答案解析】