更多"按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n"的相关试题:
[单项选择]按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i＜n/2时，编号为i的结点的左子女的编号是
A. 2i-1
B. 2i
C. 2i+1
D. 不确定
[单项选择]按层次次序将一棵有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. 不确定
[单项选择]一棵有16结点的完全二叉树．按从上到下、从左至右的顺序给结点编号，则对于编号为7的结点X，它的父结点及右子结点的编号分别为______。
A. 2，14
B. 2，15
C. 3，14
D. 3，1 5
[单项选择]一棵有16结点的完全二叉树，对它按从上到下，从左至右给结点编号，则对于编号为7的结点X，它的父结点及右子结点的编号分别为________。
A. 2，14
B. 2，15
C. 3，14
D. 3，15
[单项选择]在一棵具有n个结点的二叉树中，所有结点的空子树个数等于______。
A. n
B. n-1
C. n+1
D. 2*n
[单项选择]一棵有16个结点的完全二叉树，对它按从上到下，从左至右给结点编号，则对于编号为7的结点X，它的父结点及右子结点的编号分别为
A. 2，14
B. 2，15
C. 3，14
D. 3，15
[单项选择]若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号，则对任意结点i(1≤i≤n)，有( )。
Ⅰ．若2i＞n，则结点i无左孩子 Ⅱ若2i+1＞n，则结点无右孩子
Ⅲ．若结点i有左孩子，则其左孩子编号为2i Ⅳ.若i＞1，则其双亲结点编号为i/2
A. Ⅱ和Ⅲ
B. Ⅰ和Ⅱ
C. Ⅲ和Ⅳ
D. 全都是
[单项选择]当数组顺序存储完全二叉树的各结点，当i＞0且i≤( )时结点i的左子女是 2i结点，否则此结点没有左子女。
A. n/2
B. (n-1)/2
C. n-1
D. n+l
[单项选择]当一棵有n个结点的二叉树按层次从上到下，同层次从左到右将数据存放在一维数组A[1..n]中时，数组中第i个结点的左孩子为( )。
A. A [2i](2i＜-n)
B. A[2i+1](2i+1＜-n)
C. A[i/2]
D. 无法确定
[单项选择]有n个结点的二叉树的Lchild-Rchild法存储表示中，n个结点所含有的2n个指针中，必有( )个空指针。
A. n
B. n+1
C. n-1
D. 2n-1
[填空题]设一棵完全二叉树共有500个结点，则在该二叉树中有 【1】 个叶子结点。
[单项选择]若某结点是其双亲的左子女，则把该结点的右子女，右子女的右子女，等等，都与该结点的双亲用线连起来，最后去掉所有的双亲到右子女的连线。这种方法是
A. 树转为树林的方法
B. 把二叉树转为树和树林的方法
C. 把树和树林转为二叉树的方法
D. 把树林转为树的方法
[单项选择]对一棵70个结点的完全二叉树，它有______个非叶结点。
A. 35
B. 40
C. 30
D. 44
