【算法面试】二叉搜索树

每一个内心仰望理想的人，都在低头干活  摘要 顾名思义，二叉搜索树是由两个孩子节点组成的树状的数据结构，由于其特殊的性质，任意一个节点的左子树的每个节点总比这个节点小，右子树的每个节点总比这个节点大，所以二叉搜索树的查询性能比较好。 本文只讲解二叉搜索树，二叉平衡树不是本文重点  正文 不得不承认，递归思想在二叉树中展现的淋漓尽致，本文讲解的二叉搜索树主要操作如下： 插入节点 先序遍历 中序遍历

>>阅读原文<<