2. 计算机
  3. 在一棵非空的二叉排序树(二叉查找树)中，进行(41)．遍历运算并输出所访问结点的关键码后，可得到一个有序序列。

在一棵非空的二叉排序树(二叉查找树)中，进行(41)．遍历运算并输出所访问结点的关键码后，可得到一个有序序列。

admin2014-05-07  24
问题 在一棵非空的二叉排序树(二叉查找树)中，进行(41)．遍历运算并输出所访问结点的关键码后，可得到一个有序序列。
选项 A、先序
B、中序
C、后序
D、层序
答案B
解析 本题考查数据结构基础知识。根据二叉排序树的定义，对于树中的每个结点，其左子树中的关键字均小于根结点的关键字，其右子树中的关键字均大于根结点的关键字，而中序遍历的次序是左子树、根结点、右子树，因此，对一个非空的二叉排序树进行中序遍历，所输出的关键码序列是递增有序序列。
转载请注明原文地址:https://kaotiyun.com/show/wWVZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

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