嵌入式學習 day 16 17

樹：1.有且僅有一個稱爲根的節點；2.當n>0時，其餘的節點可以分爲m（m>0）個互不相交的有限集。每一個節點又是一棵樹，並且稱爲根的子樹。 節點的分類：節點擁有的子樹數稱爲節點的度。度爲0稱爲終端節點或者葉節點；度不爲0的稱爲非終端節點或者分支節點。樹的度是樹內節點的度的最大值。 節點間關係：節點的子樹的根稱爲該節點的孩子，該節點稱爲孩子的雙親。同一個雙親的孩子之間稱爲兄弟。如果將樹中節點的各子

>>阅读原文<<