对二叉搜索树进行()遍历,可以得到该树所有结点构成的顺序排序序列。
举一反三
- 关于二叉搜索树,选出所有正确选项 A: 二叉搜索树是一种插、删、找都高效率的数据组织方法。 B: 二叉搜索树能用来排序 C: 中序周游一棵二叉搜索树,可以得到一个升序序列 D: 本教材二叉搜索树的结点的关键码必须是唯一的
- 对由同样的n个整数构成的二叉搜索树(查找树)和最小堆,下面哪个说法是不正确的: A: 二叉搜索树(查找树)高度大于等于最小堆高度 B: 对该二叉搜索树(查找树)进行中序遍历可得到从小到大的序列 C: 从最小堆根节点到其任何叶结点的路径上的结点值构成从小到大的序列 D: 对该最小堆进行按层序(level order)遍历可得到从小到大的序列
- 对一棵二叉搜索树按( )遍历,可得到结点值从小到大的排列序列。
- 对一棵二叉搜索树进行中序遍历时,得到的结点序列是一个()。
- 对于二叉搜索树,下面说法正确的是 。 A: 二叉搜索树是动态树表,查找失败时或插入新结点时,会引起树的重新分裂组合 B: 对二叉搜索树进行层次遍历可得到有序序列 C: 用逐点插入法构造二叉搜索树,若先后插入的关键字有序,二叉搜索树的深度最大 D: 在二叉搜索树中进行查找,关键字比较的次数不超过结点数的1/2