什么是二叉樹？
二叉樹
如圖所示吁峻，即是一個二叉樹在张。
二叉樹遍歷先序遍歷：
步驟
1.查找根節(jié)點(diǎn)
2.左子樹
3.右子樹
遍歷結(jié)果：A B C D E
二叉樹遍歷中序遍歷：
步驟
1.先左子樹
2.根節(jié)點(diǎn)
3.右子樹
遍歷結(jié)果：C B D A E
二叉樹遍歷后序遍歷：
步驟
1.先左子樹
2.再右子樹
3.根節(jié)點(diǎn)
遍歷結(jié)果：C ?D B E A
二叉樹遍歷層次遍歷：
步驟
1.從根節(jié)點(diǎn)一層一層向下遍歷
遍歷結(jié)果：A B E C D
總結(jié)得出這樣3條規(guī)則：
1、前根遍歷：根—左—右
2啄骇、中根遍歷：左—根—右
2瘟斜、后根遍歷：左—右—根
所以在之后不管是寫程序還是選擇題上面缸夹，牢記這幾點(diǎn)哼转，就行啦。
