数据结构---第五章树与二叉树---二叉树的概念---选择题

数据结构—第五章树与二叉树—二叉树的概念—选择题

1度为2的有序树就是二叉树，这句话不对。

二叉树和度为2的有序树的区别：
（1）度为2的树至少有3个结点，而二叉树可以为空。
（2）度为2的有序树的孩子的左右次序是相对另一孩子而言的，若某个结点只有一个孩子，则这个孩子就无需区分其左右次序，而二叉树无论其孩子数是否为2，均需确定其左右次序，即二叉树的结点次序不是相对于另一结点而言的，而是确定的。

2含有n个结点的二叉树的高度为log2n下取整+1，这句话也不对。

3在完全二叉树中，若一个结点没有左孩子，则它必是叶节点。

完全二叉树：高度为h，有n个结点的二叉树，当且仅当其每个结点都与高度为h的满二叉树中编号为1—n的结点一一对应时，称为完全二叉树。
在完全二叉树中，若一个结点没有左孩子，则它必定没有右孩子，那它就是叶子结点。

4在任意一棵非空二叉排序树中，删除某结点后又将其插入。

有可能一样也有可能不一样。

5在完全二叉树中，叶子结点的双亲的左兄弟（若存在）一定不是叶子结点。

6任何一棵二叉树，叶子结点个数为度为2的结点数-1，即n0=n2+1。

为了避免记混，就举只有一个结点的二叉树为例就行，叶子结点个数为1，度为2的结点个数为0，也就是n2-n0=1。

7二叉树的存储结构

对于完全二叉树和满二叉树而言，因为他们的结点位置是相对固定的，因此可以采用顺序存储方式。但对于其他形式的二叉树，比如

采用顺序存储就很浪费空间，因此应该采用链式存储方式。

8结点按完全二叉树层序编号的二叉树中，第i个结点的左孩子的编号为2i。

这句话在99%的情况下是对的，但很坑的一点在于，你怎么知道这个第i个结点一定有左孩子？它完全有可能没有左孩子。

9设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点个数至少为：

10已知一棵完全二叉树的第6层（设根为第一层）有8个叶结点，则完全二叉树的结点个数最少为：

11一棵有124个叶子结点的完全二叉树，最多有多少个结点。

12一棵有n个结点的二叉树采用二叉链存储结点，其中空指针数为：

其实我一开始没搞懂指针意味着什么

13已知一棵有2011个结点的树，其叶节点个数为116，该树对应的二叉树中无右孩子的结点个数为：