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