●二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 （42)遍历，可得到一个结点元素的递增序列（42）
- A 先序（根、左、右）
- B 中序（左、根、右）
- C 后序（左、右、根）
- D 层序（从树根开始，按层次）
问题
●二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左
参考解析：
分类：其他
相关推荐
-
1、二叉排序树或者是一棵空树，或者是具有下列性质的一棵二叉树：（1）若左子数不空
二叉排序树或者是一棵空树，或者是具有下列性质的一棵二叉树：（1）若左子数不空，则左子树所有结点的值（）；（2）若右子数不空，则右子树所有结点的值（）； （3）左右...
-
2、对一棵二叉排序树按（）遍历，可得到结点值从小到大的排列序列。
对一棵二叉排序树按（）遍历，可得到结点值从小到大的排列序列。A先序B中序C后序D层次
-
对一棵排序二叉树进行（ ）时，可以得到有序序列。AA)前序遍历BB)中序遍历CC)后序遍历DD)层次遍历
-
4、对于一棵有n个结点、深度为h的二叉排序树，当查找一个指定关键字的元素且查找失
对于一棵有n个结点、深度为h的二叉排序树，当查找一个指定关键字的元素且查找失败时，最多需进行（）次比较。
-
ALV树是一种平衡的二叉排序树，树中任一结点的（）
-
6、对一棵排序二叉树进行（ ）时，可以得到有序序列。A．前序遍历B．中序遍历C．
对一棵排序二叉树进行（ ）时，可以得到有序序列。A．前序遍历B．中序遍历C．后序遍历D．层次遍历A前序遍历B中序遍历C后序遍历D层次遍历