中序遍历二叉排序树可以得到一个有序的序列。()

最全题库2022-08-02  18

问题 中序遍历二叉排序树可以得到一个有序的序列。()

选项

答案

解析 二叉排序树的左子树一定小于根节点,右子树一定大于根节点,中序遍历的顺序是首先中序遍历左子树,然后访问根节点,最后中序遍历右子树,所以中序遍历二叉排序树可以得到一个有序序列。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2553988.html

最新回复(0)