将一个无序序列中的元素依次插入到一棵(),并进行中序遍历,可得到一个有序序列。
A: 完全二叉树
B: 最小生成树
C: 二叉排序树
D: 最优叉二树
A: 完全二叉树
B: 最小生成树
C: 二叉排序树
D: 最优叉二树
C
举一反三
内容
- 0
中序遍历二叉查找树所得序列一定是有序序列
- 1
在任意一棵非空二叉排序树中,删除某结点后又将其插入,则所得二排序叉树与原二排序叉树相同。��平均查找长度不同。
- 2
对二叉搜索树进行中序遍历,可得到一个递增序列。 A: 正确 B: 错误
- 3
在任意一棵非空二叉排序树中,删除某结点后又将其插入,则所得二排序叉树与原二排序叉树相同。[br][/br] [br][/br](判断题)
- 4
一棵非空二叉搜索树按照中序遍历的结果是一个有序序列。