以下关于二叉排序树(或二叉查找树、二叉搜索树)的叙述中,正确的是( ) 。
A: 对二叉排序树进行先序、中序和后序遍历,都得到结点关键字的有序序列
B: 含有n个结点的二叉排序树高度为(log2n)+1
C: 从根到任意一个叶子结点的路径上,结点的关键字呈现有序排列的特点
D: 从左到右排列同层次的结点,其关键字呈现有序排列的特点
A: 对二叉排序树进行先序、中序和后序遍历,都得到结点关键字的有序序列
B: 含有n个结点的二叉排序树高度为(log2n)+1
C: 从根到任意一个叶子结点的路径上,结点的关键字呈现有序排列的特点
D: 从左到右排列同层次的结点,其关键字呈现有序排列的特点
举一反三
- 数据结构结点插入删除中,对一棵非空二叉排序树中,删除某结点后又将其插入,则得到新的二排序叉树与原二排序叉树相同()
- 在任意一棵非空二叉排序树中,删除某结点后又将其插入,则所得二排序叉树与原二排序叉树相同。
- 在任意一棵非空二叉排序树中,删除某结点后又将其插入,则所得二排序叉树与原二排序叉树相同。��平均查找长度不同。
- 在任意一棵非空二叉排序树中,删除某结点后又将其插入,则所得二排序叉树与原二排序叉树相同。[br][/br] [br][/br](判断题)
- 对于二叉搜索树,下面说法正确的是 。 A: 二叉搜索树是动态树表,查找失败时或插入新结点时,会引起树的重新分裂组合 B: 对二叉搜索树进行层次遍历可得到有序序列 C: 用逐点插入法构造二叉搜索树,若先后插入的关键字有序,二叉搜索树的深度最大 D: 在二叉搜索树中进行查找,关键字比较的次数不超过结点数的1/2