以下关于二叉排序树的说法正确的是()。
A: 二叉排序树的左右子树可以不是二又排序树
B: 二叉排序树是完全二叉树
C: 在二叉排序树中,根结点的值都小于孩子结点的值
D: 对二叉排序树进行中序遍历,便可得到一个按关键字升序的序列
A: 二叉排序树的左右子树可以不是二又排序树
B: 二叉排序树是完全二叉树
C: 在二叉排序树中,根结点的值都小于孩子结点的值
D: 对二叉排序树进行中序遍历,便可得到一个按关键字升序的序列
举一反三
- 数据结构结点插入删除中，对一棵非空二叉排序树中，删除某结点后又将其插入，则得到新的二排序叉树与原二排序叉树相同（）
- 以下关于二叉排序树的说法正确的是()。 A: 二叉排序树的左右子树可以不是二又排序树 B: 二叉排序树是完全二叉树 C: 在二叉排序树中,根结点的值都小于孩子结点的值 D: 对二叉排序树进行中序遍历,便可得到一个按关键字升序的序列
- 在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得二排序叉树与原二排序叉树相同。��平均查找长度不同。
- 在任意一棵非空二叉排序树中,删除某结点后又将其插入,则所得二排序叉树与原二排序叉树相同。[br][/br] [br][/br](判断题)
- 将一个无序序列中的元素依次插入到一棵（），并进行中序遍历，可得到一个有序序列。 A: 完全二叉树 B: 最小生成树 C: 二叉排序树 D: 最优叉二树