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