用数组A［1，…，n］顺序存储完全二叉树的各结点，则当i<=(n-1)

1、某二叉树中有n个度为2的结点则该二叉树中的叶子结点数为 A．n+1 B．n-

某二叉树中有n个度为2的结点则该二叉树中的叶子结点数为 A．n+1 B．n-1 C．2n D．n/2An+1 Bn-1 C2n Dn/2

2、用指针的方式存储一棵有n个结点的二叉树，最少要n+1个指针。

用指针的方式存储一棵有n个结点的二叉树，最少要n+1个指针。A正确B错误

3、用顺序存储的方法，将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组

用顺序存储的方法，将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中，若结点R[i]有右孩子，则其右孩子是（）。AR[2i-1]BR[2i+1]CR[2i]DR[2/i]

4、用一维数组存储二叉树时，总是以前序遍历顺序存储结点

用一维数组存储二叉树时，总是以前序遍历顺序存储结点A正确B错误

5、用顺序方法将完全二叉树的结点逐层存放在数组A[1..n]中，结点A[I]若有

用顺序方法将完全二叉树的结点逐层存放在数组A[1..n]中，结点A[I]若有右子女，则该子女是结点（）AA[2i-1]BA[2i+1]CA[L（I/2）]注：L（I/2）是取不大于I/2的最大整数DA[T（I/2）...

6、按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤(n－1

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤(n－1)/2时，编号i的结点的右子女的编号是（ ）。AA）2i－1BB）2iCC）2i 1DD）不确定