按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤(n-1)/2时，结点i的右子女的结点编号为【】。

admin2009-01-27 43

问题按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤(n-1)/2时，结点i的右子女的结点编号为【】。

选项

答案2i+1

解析首先假设第j(1≤j≤2为底，n为真数的对数的向下取整值))层上某个节点的编号为i(2j-1≤i＜2j-1)，且2i +1≤n，则其左孩子为2i，右孩子为2i+1。

转载请注明原文地址:https://kaotiyun.com/show/recZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)