在一棵非空的二叉排序树(二叉查找树)中，进行( )遍历运算并输出所访问结点的关键

练习题库2022-08-02 48

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

选项 A.先序
B.中序
C.后序
D.层序

答案 B

解析本题考查数据结构基础知识。
根据二叉排序树的定义，对于树中的每个结点，其左子树中的关键字均小于根结点的关键字，其右子树中的关键字均大于根结点的关键字，而中序遍历的次序是左子树、根结点、右子树，因此，对一个非空的二叉排序树进行中序遍历，所输出的关键码序列是递增有序序列。

转载请注明原文地址:https://www.tihaiku.com/congyezige/2425120.html

初级程序员

相关试题推荐

随机试题

最新回复(0)