问题
填空题
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤（n—1）/2时，结点i的右子女的结点编号为（）。
答案
参考答案：2i+1
解析：
首先假设第j(1≤j≤(2为底，n为真数的对数的向下取整值))层上某个节点的编号为
，且2i+1≤n，则其左孩子为2i，右孩子为2i+1。
搜题请搜索小程序“爱下问搜题”
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤（n—1）/2时，结点i的右子女的结点编号为（）。
参考答案：2i+1
解析：
首先假设第j(1≤j≤(2为底，n为真数的对数的向下取整值))层上某个节点的编号为，且2i+1≤n，则其左孩子为2i，右孩子为2i+1。