二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行(42)遍历，可

admin2021-01-13 35

问题二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行(42)遍历，可得到一个结点元素的递增序列。

选项 A、先序(根、左、右)
B、中序(左、根、右)
C、后序(左、右、根)
D、层序(从树根开始，按层次)

答案B

解析本题考查数据结构中二叉排序树的基本概念和特点。中序遍历二叉树的操作定义为：若二叉树为空，则进行空操作；否则：(1)中序遍历根的左子树；(2)访问根结点；(3)中序遍历根的右子树。显然，根据二叉排序树的定义，对一棵非空的二叉排序树进行中序遍历，可得到一个结点元素的递增序列。

转载请注明原文地址:https://kaotiyun.com/show/xzNZ777K

程序员上午基础知识考试

相关试题推荐

随机试题

最新回复(0)