數據結構與算法 －二叉樹

二叉樹在樹結構的應用中起着非常重要的作用，因爲二叉樹有許多良好的性質和簡單的物理表示，而任何樹都可以與二叉樹相互轉換，這樣就解決了樹的存儲結構及其運算中存在的複雜性。 二叉樹的基本概念 1. 定義 二叉樹是遞歸的一種表現形式，它是n(n>=0)個結點的有限集合。通常是由一個根及兩棵互不相交的左子樹和右子樹組成，其中左子樹和右子樹也均爲二叉樹。此外，二叉樹可以是空集合， 根也可以有空的左子樹或空的右

>>阅读原文<<