2. 从业资格
  3. 对一棵二叉排序树进行 （） 遍历,可得到该二叉树中结点关键字的有序序列。A.先序

对一棵二叉排序树进行 （） 遍历,可得到该二叉树中结点关键字的有序序列。A.先序

考试题库2022-08-02  6
问题 对一棵二叉排序树进行 （） 遍历,可得到该二叉树中结点关键字的有序序列。A.先序B.中序C.后序D.层序
选项 A.先序
B.中序
C.后序
D.层序
答案 B
解析 二叉排序树又称为二叉查找树，它或者是一棵空树，或者是具有如下性质的二叉树：若它的左子树非空，则左子树上所有结点的值均小于根结点的值：若它的右子树非空，则右子树上所有结点的值均大于根结点的值：左、右子树本身就是二叉排序树。根据二叉排序树的性质，如果对其进行中序遍历所得到的的序列是有序序列。
转载请注明原文地址:https://tihaiku.com/congyezige/2408537.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)