理論基礎(chǔ)
需要了解 二叉樹(shù)的種類，存儲(chǔ)方式豁遭，遍歷方式
以及二叉樹(shù)的定義
文章講解：https://programmercarl.com/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html?
遞歸遍歷 （必須掌握）
二叉樹(shù)的三種遞歸遍歷掌握其規(guī)律后岔霸，其實(shí)很簡(jiǎn)單
題目鏈接/文章講解/視頻講解：https://programmercarl.com/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E9%80%92%E5%BD%92%E9%81%8D%E5%8E%86.html
1柄粹、確定遞歸函數(shù)的參數(shù)和返回值
2.確定終止條件
3翰蠢、確定單層遞歸的邏輯
144二叉樹(shù)的前序遍歷
145二叉樹(shù)的后序遍歷
94二叉樹(shù)的中序遍歷
迭代遍歷 （基礎(chǔ)不好的錄友堤尾，迭代法可以放過(guò)）
題目鏈接/文章講解/視頻講解：https://programmercarl.com/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E8%BF%AD%E4%BB%A3%E9%81%8D%E5%8E%86.html
前序遍歷
統(tǒng)一迭代 （基礎(chǔ)不好的錄友芋绸，迭代法可以放過(guò)）
這是統(tǒng)一迭代法的寫法媒殉， 如果學(xué)有余力，可以掌握一下
很聰明的想法摔敛，就是讓你當(dāng)下遍歷的節(jié)點(diǎn)廷蓉，先不進(jìn)入result數(shù)組，而是把它拆成左節(jié)點(diǎn)马昙、右節(jié)點(diǎn)和節(jié)點(diǎn)本身（后面要加一個(gè)NULL）苦酱，這三個(gè)需要按照你需要的遍歷順序來(lái)依次放入售貌。然后后面只要遍歷要NULL，就把NULL后面的那個(gè)節(jié)點(diǎn)放入result數(shù)組即可疫萤，這樣的話颂跨，變化的就只有那三個(gè)節(jié)點(diǎn)的push順序了，其他的都用不變了扯饶。
