问答题
一棵高度为h的满m叉树有如下性质：第h层上的结点都是叶结点，其余各层上每个结点都有m棵非空子树。如果按层次自顶向下，同一层自左向右，顺序从1开始对全部结点进行编号，试问：
问答题
各层的结点个数是多少?
【正确答案】
【答案解析】可以参照二叉树的性质，将其扩展到m叉树。
因为第1层有1个结点，第2层有m个结点，第3层有m 2 个结点……一般地，第i层有m i-1 个结点(1≤i≤h)。
因为第1层有1个结点，第2层有m个结点，第3层有m 2 个结点……一般地，第i层有m i-1 个结点(1≤i≤h)。
问答题
编号为i的结点的父结点(若存在)的编号是多少?
【正确答案】
【答案解析】在m叉树的情形，结点i的第1个子女编号为j=(i-1)×m+2。反过来，结点i的双亲的编号是
，根结点没有双亲，所以以上计算式要求i＞1。如果考虑对于i=1也适用(根的双亲设为0)，可将上式改为
，根结点没有双亲，所以以上计算式要求i＞1。如果考虑对于i=1也适用(根的双亲设为0)，可将上式改为
问答题
编号为i的结点的第k个子女结点(若存在)的编号是多少?
【正确答案】
【答案解析】因为结点i的第1个子女编号为(i-1)×m+2，若设该结点子女的序号为k=1，2，…，m，则第k个子女结点的编号为(i-1)×m+k+1(1≤k≤m)。
问答题
编号为i的结点有右兄弟的条件是什么?其右兄弟结点的编号是多少?
【正确答案】
【答案解析】当结点i不是其双亲的第m个子女时才有右兄弟。若设其双亲编号为j，可得j=
问答题
若结点个数为n，则高度h是n的什么函数关系?
【正确答案】
【答案解析】若结点个数为n，则有
