深度優(yōu)先應(yīng)該是有三種遍歷 先序,中序和后續(xù) 作者寫(xiě)的是先序遍歷的棧實(shí)現(xiàn)
二叉樹(shù)的深度遍歷和廣度遍歷1. 深度優(yōu)先遍歷 1.1關(guān)于深度優(yōu)先遍歷 沿著樹(shù)的深度遍歷結(jié)點(diǎn)状囱,盡可能深的搜索樹(shù)的分支绘盟。如果當(dāng)前的節(jié)點(diǎn)所在的邊都被搜索過(guò)磅叛,就回溯到當(dāng)前節(jié)點(diǎn)所在的那條邊的起始節(jié)點(diǎn)秽荤。一直重復(fù)直...