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

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

>>阅读原文<<