二叉樹的定義及性質

在討論一般樹的存儲結構及其操作之前，我們首先研究一種簡單而極其重要的樹結構 —— 二叉樹。 二叉樹的定義 二叉樹（Binary Tree） 是另外一種樹型結構，它的特點是每個節點至多隻有兩棵子樹（即二叉樹中不存在度大於2的結點），並且，二叉樹的子樹有左右之分，其次序不能任意顛倒。 與樹的遞歸定義類似，二叉樹的遞歸定義如下：二叉樹或者是一棵空樹，或者是一棵由一個根結點和兩棵互不相交的分別稱爲根的左子

>>阅读原文<<