為什么用深度優(yōu)先遍歷

　　主要是方便輸出。在終端輸出一般都是從左至右，從上到下，對(duì)于樹形結(jié)構(gòu)來說，前者自然表達(dá)的是從根節(jié)點(diǎn)到葉子節(jié)點(diǎn)無限層次樹形筆記本，后者自然表達(dá)的是相鄰分支，深度優(yōu)先遍歷符合輸出次序。

　　實(shí)際上廣度優(yōu)先遍歷實(shí)現(xiàn)起來更簡(jiǎn)單，只要在每一層左端建立一個(gè)鏈表頭，將同一層的節(jié)點(diǎn)橫向串聯(lián)起來，從上到下遍歷鏈表頭數(shù)組就可以了。但考慮以下幾點(diǎn)：

　　我們的屏幕沒有這么寬無限層次樹形筆記本，足以容納整棵樹，而且我們更趨向于縱向滾動(dòng)瀏覽； 層次關(guān)系很難表示無限層次樹形筆記本，光實(shí)現(xiàn)對(duì)齊就很麻煩； 每個(gè)節(jié)點(diǎn)需要維護(hù)一個(gè)額外next指針，如果這不是數(shù)據(jù)結(jié)構(gòu)本身所需要的成員，對(duì)于存儲(chǔ)空間來說是個(gè)額外的負(fù)擔(dān)。

　　這也說明深度優(yōu)先遍歷第二個(gè)優(yōu)點(diǎn)無限層次樹形筆記本，它的實(shí)現(xiàn)對(duì)于數(shù)據(jù)結(jié)構(gòu)本身是非侵入式的。