樹和二叉樹

1.樹的基本概念：   樹的度：所有結點的度當中，度數最大的。  葉子結點：度爲0的結點 分支結點：除了葉子節點以外，都是分支結點。 內部結點：除了葉子節點，和根節點以外所有的結點。 總結點爲  N,總度數爲K  ，則  N = K +1 2.樹的遍歷 遍歷混亂的時候，可以假設空結點位置爲 null  ，也走一下 前序（先根）遍歷：1--2--6--7--3--4--8--9--10 後序（後根）

>>阅读原文<<