对二叉搜索树进行中序遍历,可得到一个递增序列。
举一反三
- 对二叉搜索树进行中序遍历,可得到一个递增序列。 A: 正确 B: 错误
- 对一棵二叉搜索树进行中序遍历时,得到的结点序列是一个()。
- 对一棵二叉排序树进行中序遍历能得到一个递增序列。
- 将一个无序序列中的元素依次插入到一棵(),并进行中序遍历,可得到一个有序序列。 A: 完全二叉树 B: 最小生成树 C: 二叉排序树 D: 最优叉二树
- 对由同样的n个整数构成的二叉搜索树(查找树)和最小堆,下面哪个说法是不正确的: A: 二叉搜索树(查找树)高度大于等于最小堆高度 B: 对该二叉搜索树(查找树)进行中序遍历可得到从小到大的序列 C: 从最小堆根节点到其任何叶结点的路径上的结点值构成从小到大的序列 D: 对该最小堆进行按层序(level order)遍历可得到从小到大的序列