回 帖 发 新 帖 刷新版面

主题:那为大虾能指点一下,这道数据结构的应该怎么解?

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

回复列表 (共1个回复)

沙发

1)k的n-1次方
2)

我来回复

您尚未登录,请登录后再回复。点此登录或注册