二叉樹及二叉樹的基本操作（基礎面試題型）

一、相關概念 樹是n（ n>=0）個有限個數據的元素集合，它的數據的存儲結構形狀像一顆倒過來的樹。根在上，葉在下：如圖所示 1.一個獨立的節點也可看作一棵樹，它既爲根節點，又爲葉子節點； 2.一個節點也沒有稱作空樹； 3.這是一顆典型的樹，根節點爲A； 4.一個節點只有唯一父節點。 節點： 結點包含數據和指向其它節點的指針。 根節點： 樹第一個結點稱爲根節點。 結點的度： 結點擁有的子節點個數。

>>阅读原文<<