更多"按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤（"的相关试题:
[单项选择]按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1 到 n 编号，当 i≤n/2 时， 编号 i 的结点的左子女的编号是______。
A. 2i-1
B. 2i
C. 2i+1
D. 不确定
[单项选择]按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当iA. 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. 不确定
[填空题]一棵有n个叶结点的二叉树，其每一个非叶结点的度数都为2，则该树共有（）个结点。
[填空题]一棵二叉树中有n个非叶结点，每一个非叶结点的度数都为2，则该树共有（）个叶结点。
[单项选择]设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。
A. 2n-1
B. 2n+2
C. 2n+1
D. 2n
[单项选择]一棵有n个结点采用链式存储的二叉树中，共有（）个指针域为空。
A. n
B. n+1
C. n-1
D. n-2
[单项选择]设一棵有n个结点采用链式存储的二叉树，则该树共有（）个指针域为空。
A. 2n
B. 2n+1
C. 2n+2
D. n+1
[单项选择]一棵具有38个结点的完全二叉树，最后一层有（）个结点。
A. 7
B. 5
C. 6
D. 8
[单项选择]一棵具有35个结点的完全二叉树，最后一层有（）个结点。
A. 4
B. 6
C. 16
D. 8
[填空题]一棵二叉树中顺序编号为5的结点（树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同），若它存在左孩子，则左孩子的编号为（）。
[填空题]对于一棵具有n个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为2n个，其中（）个用于链接孩子结点。
[单项选择]用顺序方法将完全二叉树的结点逐层存放在数组A[1..n]中，结点A[I]若有右子女，则该子女是结点（）
A. A[2i-1]
B. A[2i+1]
C. A[L（I/2）]注：L（I/2）是取不大于I/2的最大整数
D. A[T（I/2）]注：T（I/2）是取不小于I/2的最小整数
[单项选择]对一棵70个结点的完全二叉树，它有________个非叶结点。
A. 35
B. 40
C. 30
D. 44
[填空题]一棵二叉树顺序编号为6的结点（树中各结点的编号与等深度的完全二叉树中对应位置上结点的编号相同），若它存在右孩子，则右孩子的编号为（）。
[单项选择]在一棵二叉树上，第4层的结点数最多是( )。
A. 8
B. 16
C. 32
D. 15
[单项选择]在一棵二叉树上，第四层的结点数最多足( )。
A. 8
B. 16
C. 32
D. 15
