一文讀懂什麼是二叉搜索樹(BST)、中序遍歷、前序遍歷、後序遍歷

目錄 什麼是二叉搜索樹(BST)？ 什麼是中序遍歷？ 如果用前序、後序遍歷這棵樹呢？ 什麼是二叉搜索樹(BST)？   其實這個概念非常簡單，二叉樹裏每個節點都是一個爸爸，每個爸爸有兩個兒子 而二叉「搜索」樹就是要滿足一個額外的條件：所有左兒子的數字都比爸爸數字小，所有右兒子的數字都比爸爸數字大。 示例： (圖源：力扣（LeetCode）) 我們可以很容易看見，每個爸爸節點分出來的左邊部分裏，任何

>>阅读原文<<