对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O

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

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

2、对于一棵有n个结点、深度为h的二叉排序树，当查找一个指定关键字的元素且查找失

对于一棵有n个结点、深度为h的二叉排序树，当查找一个指定关键字的元素且查找失败时，最多需进行（）次比较。

3、对一棵非空的二叉树(设第0层为根结点)，那么其第i层上至多有多少个结点?(

对一棵非空的二叉树(设第0层为根结点)，那么其第i层上至多有多少个结点?( )AiB2i-1C2i+1D2i

4、在一棵具有n个结点的二叉链表中，所有结点的空域个数等于（）。

在一棵具有n个结点的二叉链表中，所有结点的空域个数等于（）。AnBn-1Cn+1D2*

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

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

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

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