判断题
中序遍历二叉排序树可以得到一个有序的序列。()
无
正确
错误
【正确答案】
正确
【答案解析】
二叉排序树的左子树一定小于根节点,右子树一定大于根节点,中序遍历的顺序是首先中序遍历左子树,然后访问根节点,最后中序遍历右子树,所以中序遍历二叉排序树可以得到一个有序序列。
提交答案
关闭