标签：总数 序列 最大 最大值 顺序 col ges name 等等
1.在一棵二叉搜索树上查找63，序列39、101、25、80、70、59、63是一种可能的查找时的结点值比较序列。
2.在一棵由包含4、5、6等等一系列整数结点构成的二叉搜索树中，如果结点4和6在树的同一层，那么可以断定结点5一定是结点4和6的父亲结点。
3.二叉搜索树的查找和折半查找的时间复杂度相同。
只有平衡的二叉搜索树才与折半查找时间复杂度相同
4.二叉搜索树的最小元素一定位于树根的左子树。
作者: DS课程组
单位: 浙江大学
1-3答案正确(2 分)
1-6
二叉搜索树的最小元素一定位于树根的左子树。
还可能是根结点
1.对二叉搜索树进行什么遍历可以得到从小到大的排序序列？
2.在有N个结点且为完全二叉树的二叉搜索树中查找一个键值，其平均比较次数的数量级为：
3.已知8个数据元素为（34，76，45，18，26，54，92，65），按照依次插入结点的方法生成一棵二叉搜索树后，最后两层上的结点总数为：
4.将{28, 15, 42, 18, 22, 5, 40}依次插入初始为空的二叉搜索树。则该树的后序遍历结果是：
5.将{5, 2, 7, 3, 4, 1, 6}依次插入初始为空的二叉搜索树。则该树的后序遍历结果是：
6.若一棵二叉树的前序遍历序列是{ 4, 2, 1, 3, 6, 5, 7 }，中序遍历序列是{ 1, 2, 3, 4, 5, 6, 7 }，则下列哪句是错的？
7.将{ 6, 9, 12, 3, 4, 8 }依次插入初始为空的二叉搜索树。则该树的后序遍历结果是：
8.若二叉搜索树是有N个结点的完全二叉树，则不正确的说法是：
9.将1~6这6个键值插到一棵初始为空的二叉搜索树中。如果插入完成后，搜索树结构如图所示，问：可能的插入序列是什么？
10.下列二叉树中，可能成为折半查找判定树（不含外部结点）的是：
折半查找判定树是完全二叉树
11.由同一关键字集合构造的各棵二叉搜索树（）。
12.有数据{53，30，37，12，45，24，96}，从空二叉树开始逐步插入数据形成二叉搜索树，若希望高度最小，应选择下列（）的序列输入。
13.对于一组结点，从空树开始，把他们插入到二叉搜索树中，就建立了一棵二叉搜索树。这时，整个二叉搜索树的形状取决于（）。
14.下列叙述正确的是（）。
15.已知二叉排序树如下图所示，元素之间应满足的大小关系是：
16.含有25个结点的二叉排序树上，查找关键字为35的结点，则依次比较的关键字序列有可能是（ ）。
标签：总数 序列 最大 最大值 顺序 col ges name 等等
原文地址：https://www.cnblogs.com/nonlinearthink/p/11042714.html
