【数据结构与算法】二叉搜索树 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最大：是放在最右的右 
2024最新激活全家桶教程，稳定运行到2099年，请移步至置顶文章：https://sigusoft.com/99576.html
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。 文章由激活谷谷主-小谷整理,转载请注明出处：https://sigusoft.com/47234.html
