一道三级数据库的笔试题

来源：百度知道编辑：UC知道时间：2024/05/25 03:46:44

如果一棵二叉树中任何一个结点的值都小于它的左子数上所有结点的值而大于它的右子树上所有结点的值,要得到这棵二叉树中个结点值的递减序列,应按下列哪种次序排列结点
A,先根 B,中根 C,后根 D,层次

请大家帮忙详细地回答为什么答案是选B呢

因为：任何一个结点的值都小于它的左子数上所有结点的值
得出：左〉中
因为：任何一个结点的值都大于它的右子树上所有结点的值
得出：中〉右
得出：左〉中〉右

现求递减序列，则按左中右次序遍历。

A,先根遍历次序：中左右
B,中根遍历次序：左中右
C,后根遍历次序：左右中
所以选择 B,中根

中序遍历
这是数据结构，你问我们为什么，我们其实很难讲清楚，最好找个大学教授，结合书本说一下，就很清楚了

数据结构书籍多得是，自己找去

选A

任何一个结点的值都小于它的左子数上所有结点的值
得出：左〉中
因为：任何一个结点的值都大于它的右子树上所有结点的值
得出：中〉右
得出：左〉中〉右

现求递减序列，则按左中右次序遍历。

A,先根遍历次序：中左右
B,中根遍历次序：左中右
C,后根遍历次序：左右中