圖文解說(shuō)
1捏膨、先序遍歷又稱為根左右
遍歷規(guī)則：
先遍歷根節(jié)點(diǎn)，然后遍歷左節(jié)點(diǎn)，最后遍歷呦節(jié)點(diǎn)号涯。
舉例
首先遍歷A節(jié)點(diǎn)目胡，因?yàn)榇藭r(shí)A為根節(jié)點(diǎn)，記錄下來(lái)链快，遍歷A下的左節(jié)點(diǎn)B
遍歷B節(jié)點(diǎn)誉己，此時(shí)B作為根節(jié)點(diǎn)，記錄下域蜗，B下的左節(jié)點(diǎn)巨双，有C
遍歷C節(jié)點(diǎn)，無(wú)左節(jié)點(diǎn)霉祸，記錄C節(jié)點(diǎn)筑累，遍歷右D節(jié)點(diǎn)
D下無(wú)左右節(jié)點(diǎn)，記錄D節(jié)點(diǎn)
遍歷B的右E節(jié)點(diǎn)丝蹭，無(wú)左右節(jié)點(diǎn)慢宗，記錄E
遍歷A的右G節(jié)點(diǎn)，記錄G奔穿，有F左節(jié)點(diǎn)
遍歷F镜沽，查詢沒(méi)有左節(jié)點(diǎn)，記錄F
遍歷右H節(jié)點(diǎn)贱田，無(wú)左右節(jié)點(diǎn)缅茉，記錄H
遍歷G下I節(jié)點(diǎn)，葉子節(jié)點(diǎn)湘换，記錄返回宾舅。
遍歷順序：ABCDEGFHI
先序遍歷：ABCDEGFHI
2统阿、中序遍歷又稱為左根右
優(yōu)先遍歷左節(jié)點(diǎn)彩倚，其次遍歷根節(jié)點(diǎn)，最后遍歷右節(jié)點(diǎn)扶平。
如圖：CDBEAFHGI
3帆离、后序遍歷又稱為左右根
優(yōu)先遍歷左節(jié)點(diǎn)，其次遍歷根節(jié)點(diǎn)结澄，最后遍歷右節(jié)點(diǎn)哥谷。
如圖：DCEBHFIGA
