中国大学MOOC: 在一棵二叉搜索树上查找63，序列39 101 25 80 70 59 63就是一种可能的查找时的结点值比较序列。
举一反三
- 中国大学MOOC: 设二叉搜索树中，关键字由1到1000的整数构成，现要查询关键字为363的结点，下述关键字序列中不可能是在二叉搜索树上查找的序列是（ ）。
- 5.在一棵二叉排序树上按_______遍历得到的结点序列是一个有序序列。
- 中序遍历二叉查找树所得序列一定是有序序列
- 对一棵二叉搜索树按（ ）遍历，可得到结点值从小到大的排列序列。
- 对于二叉查找树(Binary Search Tree)，若其左子树非空，则左子树上所有节点的值均小于根节点的值：若其右子树非空，则右子树上所有节点的值均大于根节点的值；左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行 (58) 遍历可以得到一个节点元素的递增序列。在具有n个节点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为 (59) 。 （58）处填（）。 A: 先序 B: 中序 C: 后序 D: 层序