C語言 數據結構 樹和二叉樹

樹node 一、樹：是n節點的有限集。樹是n(n=>0)個節點的有限集。 n=0時成爲空樹。面試 在任意一顆非空樹中：（1）有且僅有一個稱爲根的節點；（2）當n>0時，其他節點可分爲m(m>0)個互不相交的有限集T一、T二、T三、Tm，其中每一個節點又是一棵樹，而且稱爲根的子樹。算法 2 、節點分類：節點擁有的的子樹數稱爲節點的度。度爲0的稱爲終端節點或者葉節點；度不爲0的稱爲非終端節點或者分支節

>>阅读原文<<