【数据结构与算法】二叉搜索树

2-1

分数 1

作者 DS课程组

单位 浙江大学

对二叉搜索树进行什么遍历可以得到从小到大的排序序列？

A.前序遍历

B.后序遍历

C.中序遍历

D.层次遍历

答案正确：1 分

C

中序遍历可以得到从小到大的排序序列。

创建提问

---

2-2

分数 1

作者 DS课程组

单位 浙江大学

若二叉搜索树是有N个结点的完全二叉树，则不正确的说法是：

A.平均查找效率是O(logN)

B.最大值一定在最后一层

C.最小值一定在叶结点上

D.中位值结点在根结点或根的左子树上

答案正确：1 分

B

最大值一定在树最右的右结点上。

创建提问

---

2-3

分数 3

作者 何钦铭

单位 浙江大学

若一棵二叉树的前序遍历序列是{ 4, 2, 1, 3, 6, 5, 7 }，中序遍历序列是{ 1, 2, 3, 4, 5, 6, 7 }，则下列哪句是错的？

A.这是一棵完全二叉树

B.所有的奇数都在叶子结点上

C.这是一棵二叉搜索树

D.2是5的父结点

答案正确：3 分

D 前序遍历：根左右   中序遍历：左根右

 

创建提问

---

2-4

分数 3

作者 何钦铭

单位 浙江大学

将{ 6, 9, 12, 3, 4, 8 }依次插入初始为空的二叉搜索树。则该树的后序遍历结果是：

A.4, 3, 6, 8, 12, 9

B.3, 4, 9, 8, 12, 6

C.3, 4, 6, 8, 12, 9

D.4, 3, 8, 12, 9, 6

答案正确：3 分

D 后序遍历：左右根

 

创建提问

---

2-5

分数 3

作者 陈越

单位 浙江大学

将{ 32, 2, 15, 65, 28, 10 }依次插入初始为空的二叉搜索树。则该树的前序遍历结果是：

A.2, 10, 15, 28, 32, 65

B.32, 2, 10, 15, 28, 65

C.10, 28, 15, 2, 65, 32

D.32, 2, 15, 10, 28, 65

答案正确：3 分

D

前序遍历：左根右

详细看2-7

创建提问

---

2-6

分数 2

作者 DS课程组

单位 临沂大学

将{ 32, 2, 15, 65, 28, 10 }依次插入初始为空的二叉排序树，则该树的后序遍历结果是。

A.2, 10, 15, 28, 32, 65

B.32, 2, 10, 15, 28, 65

C.10, 28, 15, 2, 65, 32

D.32, 2, 15, 10, 28, 65

答案正确：2 分

C

后序遍历：左右根

详细看2-7

---

2-7

分数 2

作者 DS课程组

单位 临沂大学

将{ 32, 2, 15, 65, 28, 10 }依次插入初始为空的二叉排序树，则该树的前序遍历结果是。

A.2, 10, 15, 28, 32, 65

B.32, 2, 10, 15, 28, 65

C.10, 28, 15, 2, 65, 32

D.32, 2, 15, 10, 28, 65

答案正确：2 分

D

前序遍历：左根右

 

---

 

2-8

分数 2

作者 DS课程组

单位 临沂大学

已知由（60,30,56,78,12,45）序列构成的二叉排序树，其不成功查找的平均查找长度为（ ）。

A.21/7

B.28/7

C.15/6

D.21/6

答案正确：2 分

A 

其不成功查找的平均查找长度为：（2*2+3*3+4*2）/7

---

2-9

分数 2

作者 王俊玲

单位 集美大学

已知一棵由1、2、3、4、5、6、7共7个结点组成的二叉搜索树（查找树），其结构如图所示，问：根结点是什么？

A.1

B.4

C.5

D.不能确定

答案正确：2 分

C

1最小：是放在最左的左

7最大：是放在最右的右

---