數據結構--樹和二叉樹01

1.樹的基本概念： 樹的度：全部結點的度當中，度數最大的。 數據結構 葉子結點：度爲0的結點 blog 分支結點：除了葉子節點之外，都是分支結點。二叉樹 內部結點：除了葉子節點，和根節點之外全部的結點。遍歷 總結點爲  N,總度數爲K  ，則  N = K +1 im 2.樹的遍歷 遍歷混亂的時候，能夠假設空結點位置爲 null  ，也走一下 d3 前序（先根）遍歷：1--2--6--7--3--

>>阅读原文<<