超级会员免费看
一，基础概念
BST树，英文全称:Binary Search Tree，被称为二叉查找树或二叉搜索树。
如果一个二叉查找树非空，那么它具有如下性质：
1.左子树上所有节点的值小于根节点的值，节点上的值沿着边的方向递减。
2.右子树上所有节点的值大于根节点的值，节点上的值沿着边的方向递增。
3.非空的左子树和右子树也分别是二叉查找树。
4.按照中序遍历(左子树->根节点->右子树)的方式遍历该二叉查找树，可以得到一个递增的有序序列。
~来个复杂点的热热身~
该BST树的中序遍历结果：7 15 17 22 27 30 45 60 75
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
