樹&二叉樹&二叉搜尋樹

樹是由節點和邊構成，儲存元素的集合。節點分根節點、父節點和子節點的概念。

二叉樹binary tree，則加了“二叉”（binary），意思是在樹中作區分。每個節點至多有兩個子（child）,left child & right child。

顧名思義，二叉樹上又加了個搜尋的限制。其要求：每個節點比其左子樹元素大，比其右子樹元素小。

本文轉自TBHacker部落格園部落格，原文連結：http://www.cnblogs.com/jiqing9006/p/5858936.html，如需轉載請自行聯系原作者