二刷代碼隨想錄，在做二叉樹的時候總結一下規律，以加深對二叉樹的理解。 遞歸遍歷 首先，回顧一下其他的數據結構，如數組，鏈表，棧和隊列，比較少的出現遞歸的操作，一遍都是直接遍歷循環。之所以在二叉樹的體系裏出現遞歸，和樹的數據結構的特點相關：由root節點和左右節點及節點的節點...構成。本質上是存在一個指針的不斷鏈接。因此和數組這種地址連續的結構相比，樹的節點沒有辦法通過依次尋找地址來
