题目论述:
一个深度为h的满m叉树有以下性质:第h层上的结点都是叶子结点,其余各层上每个结点都有m棵非空子树,如果按层次顺序从1开始对全部结点进行编号,求:
1)各层的结点的数目是多少?
2)编号为i的结点的双亲结点(若存在)的编号是多少?
3)编号为i的结点的第j个孩子结点(若存在)的编号是多少?
4)编号为i的结点有右兄弟的条件是什么?如果有,其右兄弟的编号是多少?
题目论述:
一个深度为h的满m叉树有以下性质:第h层上的结点都是叶子结点,其余各层上每个结点都有m棵非空子树,如果按层次顺序从1开始对全部结点进行编号,求:
1)各层的结点的数目是多少?
2)编号为i的结点的双亲结点(若存在)的编号是多少?
3)编号为i的结点的第j个孩子结点(若存在)的编号是多少?
4)编号为i的结点有右兄弟的条件是什么?如果有,其右兄弟的编号是多少?