一棵深度为L的满k叉树具有如下性质：第L层上的结点均为叶子结点，其余各层上每个结点均有k棵非空子树，如果按层次自上而下，从左至右，从1开始对全部结点编号，问：(1)各层的结点数目是多少?(2)编号为n的结点的双亲结点(若存在)的编号是多少?(3)编号为n的结点的第i个孩子结点的编号是多少?(4)编号为n的结点有右兄弟的条件是什么?其右兄弟的编号是多少?
(1)kL-1。(2)编号为n的结点的双亲结点是：L(n+k-2)／k」(不大于(n+k-2)／k的最大整数。也就是(n+k-2)与k整除的结果。)(3)编号为n的结点的第i个孩子结点的编号是(n-1)×k+1+i。(4)结点n有右兄弟的条件是(n+1)／k==(n+2)／k(整除)并且n!=1，其右兄弟编号是n+1。
