二叉樹的概念、分類和性質

一、二叉樹的概念 二叉樹：每一個節點最多有兩個分支（分支的度小於2）的樹結構，可爲空樹。 根節點：一棵樹最上面的節點稱爲根節點。 左右子樹：某個節點的左分支叫作左子樹，右分支叫作右子樹。 左右孩子：某個節點的左、右分支的根節點叫作該節點的左、右孩子。 兄弟節點：具備相同父節點的節點互爲兄弟節點。 節點的度：節點擁有的子樹數。 葉子節點：沒有任何子節點的節點稱爲葉子節點。 內部節點：非葉子節點稱爲內

>>阅读原文<<