对于一棵具有n个结点的任何二叉树，进行前序、中序或后序的任一种次序遍历的空间

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

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

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

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

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

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

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

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

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

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤（n-1）/2时，结点i的右子女的结点编号为（）。

6、一棵有n个叶结点的二叉树，其每一个非叶结点的度数都为2，则该树共有（）个结点

一棵有n个叶结点的二叉树，其每一个非叶结点的度数都为2，则该树共有（）个结点。