早教吧 育儿知识 作业答案 考试题库 百科 知识分享

"先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列"这句话对吗?

题目详情
"先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列"这句话对吗?
▼优质解答
答案和解析
这句话是对的,对二叉排序树中序遍历可得到的序列是有序的,但有时会出现先序和中序列是相同的,这时先序列也是有序的.
看了 "先序遍历一棵二叉排序树得到...的网友还看了以下: