更多"一棵有16结点的完全二叉树，对它按从上到下，从左至右给结点编号，则对于"的相关试题:
[单项选择]一棵有16结点的完全二叉树，对它按从上到下，从左至右给结点编号，则对于编号为7的结点X，它的父结点及右子结点的编号分别为________。
A. 2，14
B. 2，15
C. 3，14
D. 3，15
[单项选择]一棵有16个结点的完全二叉树，对它按从上到下，从左至右给结点编号，则对于编号为7的结点X，它的父结点及右子结点的编号分别为
A. 2，14
B. 2，15
C. 3，14
D. 3，15
[单项选择]一棵有16节点的完全二叉树，按从上到下、从左至右的顺序给节点编号，则对于编号为7的节点X，它的父节点及右子节点的编号分别为______。
A. 2,14
B. 2,15
C. 3,14
D. 3,15
[单项选择]当一棵有n个结点的二叉树按层次从上到下，同层次从左到右将数据存放在一维数组A[1..n]中时，数组中第i个结点的左孩子为( )。
A. A [2i](2i＜-n)
B. A[2i+1](2i+1＜-n)
C. A[i/2]
D. 无法确定
[单项选择]一棵完全二叉树上有1001个结点，其中叶子结点的个数是( )。
A. 250
B. 500
C. 501
D. 505
[单项选择]对一棵70个结点的完全二叉树，它有______个非叶结点。
A. 35
B. 40
C. 30
D. 44
[填空题]设一棵完全二叉树共有500个结点，则在该二叉树中有 【1】 个叶子结点。
[单项选择]可以将一个堆序列看成是一棵完全二叉树结点的层次序列，下面关键序列( )就是一个堆。
A. 5，72，23，16，68，94
B. 68，94，23，72，5，16
C. 5，94，16，68，23，72
D. 5，23，16，68，94，72
[单项选择]按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n/2时，编号为i的结点的左子女的编号是( )。
A. 2i-1
B. 2i
C. 2i+1
D. 不确定
[单项选择]按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤(n-1)/2时，编号i的结点的右子女的编号是( )。
A. 2i-1
B. 2i
C. 2i+1
D. 不确定
[单项选择]已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则完全二叉树的结点个数最多是( )。
A. 39
B. 52
C. 111
D. 119
[单项选择]一棵k层的完全二叉树，其结点总数至少有( )。
A. 2k-1
B. 2k-1
C. 2k-1+1
D. 2k
[单项选择]在一棵树中，哪一个结点没有前驱结点
A. 分支结点
B. 叶结点
C. 树根结点
D. 空结点
