填空题
一棵深度为h的满k叉树有如下性质:第h层上的结点都是叶子结点,其余各层上的每个结点都有k棵非空子树。
如果按层次顺序(同层自左至右)从1开始对全部结点编号,则:
(1)第i层结点数目是()
(2)编号为n的结点的双亲结点(若存在)的编号是()。
(3)编号为n的结点的第i个孩子结点(若存在)的编号是()。
(4)编号为n的结点有右兄弟的条件是():其右兄弟的编号是()
【参考答案】
ki-1;;n-1×k+n+1;i≠nk+1(n=0,1,2,…);n+1
点击查看答案
