接下來該深入講解套路了能力和水平，首先，根節(jié)點(diǎn)設(shè)置成了dummy異常狀況，這是一個(gè)虛擬節(jié)點(diǎn)研究，是為了保證最上層只有一個(gè)節(jié)點(diǎn)而使用的編碼技巧，好比tree命令輸出目錄樹總是從當(dāng)前目錄“.”開始應用創新。由于第一次進(jìn)入循環(huán)提高，log堆棧為空，不存在所謂回溯點(diǎn)的特性，我們將回溯位置索引設(shè)為0交流，這有兩重含義，一來表示該回溯點(diǎn)無效或不存在提供堅實支撐，二來既然沒有回溯還不大，那么接下來就從當(dāng)前節(jié)點(diǎn)的第一個(gè)分支開始遍歷無限層次樹形筆記本。

　　然后我們將遍歷過的節(jié)點(diǎn)壓棧信息化技術，這里也是有區(qū)分的：如果當(dāng)前是葉子節(jié)點(diǎn)力度，或者所有分支都遍歷完了，那么應(yīng)該繼續(xù)上溯去尋找回溯點(diǎn)系統性，我們就將回溯點(diǎn)設(shè)為無效后壓棧勇探新路；否則就將當(dāng)前節(jié)點(diǎn)設(shè)為回溯點(diǎn)，并記錄位置索引后壓棧傳遞。

無限層次樹形筆記本 　　畫線輸出部分稍后講試驗。我們根據(jù)前面獲取的索引sub_idx進(jìn)入下一層，直到觸底回溯開展攻關合作，這時(shí)從log堆棧彈出回溯點(diǎn)製度保障，pop有三種情況：由于第一個(gè)壓棧為根節(jié)點(diǎn)預下達，堆棧為空表示回溯到原點(diǎn)，也就標(biāo)志著整個(gè)遍歷結(jié)束統籌推進，退出循環(huán)方案；否則查看回溯點(diǎn)是否為NULL，如果空如前所述繼續(xù)上溯的必然要求；如果存在有效回溯點(diǎn)研究成果，則將回溯位置索引取出，繼續(xù)下一輪遍歷循環(huán)完善好。

無限層次樹形筆記本 　　最后講終端輸出大面積。前面說過每一行從左至右的輸出的是樹的層次遍歷，其實(shí)就是遍歷log堆棧問題分析；換行輸出就是樹的分支遍歷培養，就是每一輪循環(huán)。輸出內(nèi)容主要是三個(gè)符號(hào)：縮進(jìn)更加完善、分支和節(jié)點(diǎn)內(nèi)容形式。我們作如下策略：

　　縮進(jìn)：當(dāng)堆棧里回溯點(diǎn)無效，則不存在分支支撐作用，打印空格信息，八個(gè)字符對(duì)齊； 分支：當(dāng)堆棧里回溯點(diǎn)有效大力發展，表示存在分支豐富內涵，打印“|”和空格，八個(gè)字符對(duì)齊產能提升； 節(jié)點(diǎn)：當(dāng)堆棧遍歷到最后一個(gè)元素適應性，表示后面將要輸出節(jié)點(diǎn)內(nèi)容，打印“+---”通過活化，八個(gè)字符對(duì)齊落地生根，后面跟節(jié)點(diǎn)內(nèi)容。

　　當(dāng)然你也可以自定義打印策略以便輸出更美觀健康發展。好了有效保障，說了一大堆，看效果吧無限層次樹形筆記本長效機製，運(yùn)行程序講實踐，一目了然。