在具有n（n>1）个结点的完全二叉树中，结点i（2i>n）的孩子结点是（）。

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个结点的完全二叉树的所有结点从1到n编号，当i

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当iA2i-1B2iC2i+1D不确定

3、在任意二叉树中，如有N个叶子结点，M个度为（）的节点，则必有（）。

在任意二叉树中，如有N个叶子结点，M个度为（）的节点，则必有（）。

4、具有n个结点的完全二叉树的深度是（）。

具有n个结点的完全二叉树的深度是（）。

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

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

6、在一棵具有n个结点的线索二叉树中，每个结点的指针域可能指向子女结点，也可能作

在一棵具有n个结点的线索二叉树中，每个结点的指针域可能指向子女结点，也可能作为线索，使之指向某一种遍历次序的前驱或后继结点，所有结点中作为线索使用的指针域共有n个。A正...