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

1、设一棵哈夫曼树共有n个叶结点，则该树有（）个非叶结点。

设一棵哈夫曼树共有n个叶结点，则该树有（）个非叶结点。AnB2nCn-1Dn+1

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

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

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

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

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

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

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

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

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

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