作业帮 > 综合 > 作业

如何判断一个序列是不是二叉排序树的查找序列?

来源：学生作业帮 编辑：搜搜考试网作业帮 分类：综合作业 时间：2024/07/29 18:08:44
如何判断一个序列是不是二叉排序树的查找序列?
可不可以这样设想,从第二个元素开始,若该元素大于前一个元素a,则该元素后边的元素均小于a,若该元素小于前一个元素a,则该元素后边的元素均大于a,然后依次检测到最后,这样判断对吗
教材上的答案是：设序列最后一个元素也就是要查找的元素为a,将序列依次分离为大于a和小于a的两个序列,若这两个序列均有序,则序列是二叉排序树的查找序列.
不过我感觉这个答案代码比较繁琐,
如何判断一个序列是不是二叉排序树的查找序列?
你的理解我大概明白了,不过好像你讲反了,应该是如果序列中,当前元素比前一个元素大,那么后面元素都会比前一个元素大,如果当前元素比前一个元素小,那么后面元素也都会比前一个元素小.
你的理解和教材上的说法,实际上都是根据二叉排序树的特性得到的结论,意思是一样的,没什么问题.
序列(11,56,4,13,7,12,18)如何构造二叉排序树,并平均查找长ASL 判断一个序列是否为栈的出栈序列 如何在NCBI查找一个已知植物基因的启动子序列, 如何在ncbi上查找3‘UTR的序列 如何在NCBI上查找某个基因的序列? 如何在NCBI上查找自己需要的基因序列 如何用expasy查找一个蛋白质的DNA序列 如何查询引物序列?可靠的序列, 如何寻找一段基因的同源序列?如何利用网络查找一段基因的上游调控序列? 怎么从RNA序列查找DNA序列 由一个二叉树的中序序列和后序序列如何推出它的前序序列? 序列{ 45, 36, 56, 6, 64, 78,8,96 }, 如何建立二叉排序树?