二叉排序树序列判定
来源:互联网 发布:vb和c语言区别,详细点 编辑:程序博客网 时间:2024/06/10 14:53
二叉排序树序列判定
设二叉排序树中,关键字由1到1000的整数构成,现要查询关键字为363的结点,下述关键字序列中不可能是在二叉排序树上查找的序列是(C)
A. 2,252,401,398,330,344,397,363
B. 924,220,911,244,898,258,362,363
C. 925,202,911,240,912,245,363
D. 2,399,387,219,266,382,381,278,363
A.
拉这么开的原因是想突出左子树一定比右子树小。这个树形是满足的,即查找序列正常。
其他的一样分析。
特别看C为什么错。
看到红色数字,912是911的左子树,但是左子树居然比根大,这是不容许发生的,因此查找序列不合法!
2016.11.18 update:这篇虽然直接上手用了正确的方法解决,但是没有提炼出为什么这么做。
首先,给定的一个序列,一定是一条连通的路径。一个挨着一个。比如x,y;如果y>x,那么y就是从x往右走;如果y
0 0
- 二叉排序树序列判定
- 关于二叉排序树的判定
- 二叉排序树(BST)的判定(其实不容易)
- 出栈序列判定
- 出栈序列判定
- 出栈序列判定
- 出栈序列判定
- 栈->出栈序列判定
- '序列1&序列2'模式 的字符序列的判定
- uva10340 - All in All(子序列判定)
- SDUT 出栈序列判定 3334
- 栈之出栈序列判定
- 给定入栈序列,判定出栈序列是否合法
- 二叉排序树
- 二叉排序树
- 二叉排序树
- 二叉排序树
- 二叉排序树
- Node.js笔记
- Ambari + HDP 升级 (Ambari 2.2.2 - 2.4.1 + HDP 2.4.2 - 2.5.0)
- 十分奇特的规则数独
- Information Extraction
- 利用matlab实现最大连通域的人脸识别
- 二叉排序树序列判定
- 浅谈增强学习
- UIWebView如何获取内容高度
- JavaEE名称简介
- 带有文件上传的修改页面样式
- 递归处理字符串中字符出现次数并按出现顺序返回
- ORA-00942 表或视图不存在 问题的解决
- 限制玻尔兹曼机(RBM)学习笔记
- C++ 宏定义