数据结构：树----刷题集（一）

树

---

练习一

---

1、如果二叉树中某结点的度为1，则说该结点只有一棵子树。

T

---

2、最佳二叉搜索树是？

搜索时平均比较次数最少的二叉搜索树

解析：二叉搜索树上面的搜索相当于二分查找
所有节点的左子树或者右子树为空，则搜索退化为顺序查找，是最不理想的
二叉搜索树就是为了减少比较次数，所有平均搜索次数最少的二叉搜索树是最佳的

---

3、具有10个叶结点的二叉树中有()个度为2的结点

9

解析：二叉树中叶子节点(度为0)和度为 2 的节点的关系有：
n2 = n0 -1;

---

4、堆是满二叉树()

错

解析：堆是完全二叉树，但不是满二叉树。

---

5、虽然信息项序列的顺序不一样,但依次生成的二叉排序树却是一样的()

错

解析：二叉排序树或者是一棵空树，