（单选题）
对一棵完全二叉树进行层序编号。则编号为n的结点若存在右孩子，其位序是（）。
An/2
B2n
C2n-1
D2n+1
正确答案
答案解析
略
相似试题
（单选题）
对一棵有100个结点的完全二叉树按层编号，则编号为49的结点，它的左孩子的编号为（）。
（填空题）
深度为k的完全二叉树至少有（）个结点，至多有（）个结点，具有n个结点的完全二叉树按层序从1开始编号，则编号最小的叶子的序号是（）。
（单选题）
将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）。
（填空题）
若对一棵二叉树从0开始进行结点编号，并按此编号把它顺序存储到一维数组a中，即编号为0的结点存储到a[0]中，其余类推，则a[i]元素的左孩子元素为（），右孩子元素为（），双亲元素（i>0）为（）。
（简答题）
已知一棵具有n个结点的完全二叉树被顺序存储于一维数组的A[1]～A[n]元素中，试编写一个算法打印出编号为i的结点的双亲和所有孩子。
（单选题）
在一棵完全二叉树中，若编号为i的结点存在左孩子，则右孩子结点的编号为（）
（填空题）
一棵含有16个结点的完全二叉树，对他按层编号，对于编号为7的结点，他的双亲结点及左右结点编号为（）。
（填空题）
对于一棵完全二叉树采用顺序存储，设一个结点的编号为i（根结点的编号为1，若它的左孩子结点存在，则其编号为（）
（单选题）
在一棵二叉树中，若编号为15的结点是其双亲结点的右孩子，则双亲结点的顺序编号为（）
