[數據結構與算法] 二叉樹

樹的基本概念： 可以把「樹」理解成一種特別的圖（graph），樹是圖的特例。 也可以把樹理解成一種「半線性結構」（參考不平衡的二叉查找樹，可能會有一邊演變成線性結構） 以下的概念都以二叉樹（每個節點只有兩個分支）爲例 0. 二叉樹（binary tree） 二叉樹的每個元素恰好有兩個子樹（其中一個可能爲空） 每個元素的子樹是有序的（左子樹和右子樹之分） 1. 節點（node） 相當於是圖的頂點（v

>>阅读原文<<