在一棵非空的二叉排序树(二叉查找树)中 进行__ (41)遍历运算并输出所访问 结点的关键码后 可得
结点,关键
已帮助 人
在一棵非空的二叉排序树(二叉查找树)中,进行__ (41)遍历运算并输出所访问 结点的关键码后,可得到一个有序序列。
A.先序
B.中序
C.后序
D.层序
请帮忙给出正确答案和分析,谢谢!
-
正确答案:正确B
本题考查数据结构基础知识。根据二叉排序树的定义,对于树中的每个结点,其左子树中的关键字均小于根结点的关键字,其右子树中的关键字均大于根结点的关键字,而中序遍历的次序是左子树、根结点、右子树,因此,对一个非空的二叉排序树进行中序遍历,所输出的关键码序列是递增有序序列。
