一文读懂什么是二叉搜索树(BST)、中序遍历、前序遍历、后序遍历

目录 什么是二叉搜索树(BST)？ 什么是中序遍历？ 如果用前序、后序遍历这棵树呢？ 什么是二叉搜索树(BST)？   其实这个概念非常简单，二叉树里每个节点都是一个爸爸，每个爸爸有两个儿子 而二叉“搜索”树就是要满足一个额外的条件：所有左儿子的数字都比爸爸数字小，所有右儿子的数字都比爸爸数字大。 示例： (图源：力扣（LeetCode）) 我们可以很容易看见，每个爸爸节点分出来的左边部分里，任何

>>阅读原文<<