每棵子树头节点的值都比各自左子树上所有节点值要大，也都比各自右子树上所有节点值要小。

二叉查找树的中序遍历序列一定是从小到大排列的。

一个节点的后继节点是指，这个节点在中序遍历序列中的下一个节点。相应的，前驱节点是指这个节点在中序遍历序列中的上一个节点。

毕竟二叉搜索树的查询复杂度只是介于 ~ 之间，并不存在查询优势。（二分法logn）

二叉树节点个数确定的情况下，整颗树的高度越低，节点的查询复杂度越低。

中序遍历所得关键字的值序列从小到大

二叉搜索树的两种极端情况：

完全二叉树，所有节点尽量填满树的每一层，上一层填满后还有剩余节点的话，则由左向右尽量填满下一层。如上图BST所示，即为一颗完全二叉树；

每一层只有一个节点的二叉树:

最新文章

1. unity游戏开发新手-----2017年展望
2. 《将博客搬至CSDN》
3. LeetCode Verify Preorder Sequence in Binary Search Tree
4. linux批量删除进程
5. ios-指纹识别
6. Tensorflow ——神经网络
7. 自定义手势_GestureOverlayVIew
8. 《大话操作系统——做坚实的project实践派》(6)
9. js 数字添加逗号，格式化数字
10. php算法之快速排序
11. iOS堆栈－内存－代码在据算机中的运行
12. Android 性能优化——内存篇
13. rsync 断点续传
14. hdu_2670Girl Love Value(dp)
15. 0. 迷之 -> 和 .
16. 6种纯css实现loading效果
17. win10 vs2015源码编译tesseract4.0
18. base | Tread类
19. Kubernetes 路由问题&网络问题
20. scrapy-实现下一页请求， scrapy.Request

热门文章

1. [转载]Java中异常的捕获顺序(多个catch)
2. python实现基于两张图片生成圆角图标效果的方法
3. Nginx 模块 - ngx_core_module
4. 应用安全-Web安全-漏洞修复方案整理
5. 云计算+区块链=BaaS
6. Spring学习(四)--面向切面的Spring
7. 常见样式问题七、word-break、word-wrap、white-space区别
8. Codeforces 1110F(DFS序+线段树）
9. Springboot2.x整合SpringSecurity
10. npm run dev 报错：Error: Cannot find module 'webpack-cli/bin/config-yargs'