一篇文章教你搞懂二叉樹的方方面面

二叉樹 基本概念 二叉查找樹BST（binary search） 插入 put（） 獲取get（） ==刪除== 遍歷（老生常談） 摺紙問題（層序遍歷） 對於二叉樹，可以說是相當重要的數據結構了，但又不是難度很大 基本概念 樹的相關術語 根節點：顧名思義，最上面那個一枝獨秀的。 葉節點：下面沒有更多節點了的節點。 節點的度：節點含有的子樹的個數。 樹的度：所有節點中的最大的度。 子節點：父節點的兒

>>阅读原文<<