【算法面試】二叉搜索樹

每一個內心仰望理想的人，都在低頭幹活  摘要 顧名思義，二叉搜索樹是由兩個孩子節點組成的樹狀的數據結構，由於其特殊的性質，任意一個節點的左子樹的每個節點總比這個節點小，右子樹的每個節點總比這個節點大，所以二叉搜索樹的查詢性能比較好。 本文只講解二叉搜索樹，二叉平衡樹不是本文重點  正文 不得不承認，遞歸思想在二叉樹中展現的淋漓盡致，本文講解的二叉搜索樹主要操作如下： 插入節點 先序遍歷 中序遍歷

>>阅读原文<<