2. 从业资格
  3. 二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上

二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上

练习题库2022-08-02  86
问题 二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 （） 遍历，可得到一个结点元素的递增序列。A.先序（根、左、右）B.中序（左、根、右）C.后序（左、右、根）D.层序（从树根开始，按层次）
选项 A.先序（根、左、右）
B.中序（左、根、右）
C.后序（左、右、根）
D.层序（从树根开始，按层次）
答案 B
解析 本题考查数据结构中二叉排序树的基本概念和特点。
    中序遍历二叉树的操作定义为：若二叉树为空，则进行空操作；否则；
    （1）中序遍历根的左子树：
    （2）访问根结点；
    （3）中序遍历根的右子树。
    显然，根据二叉排序树的定义，对一棵非空的二叉排序树进行中序遍历，可得到一个结点元素的递增序列。
转载请注明原文地址:https://tihaiku.com/congyezige/2428096.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

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