接下來(lái)該深入講解套路了便利性，首先全面展示，根節(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道路，這有兩重含義規模設備，一來(lái)表示該回溯點(diǎn)無(wú)效或不存在，二來(lái)既然沒(méi)有回溯指導，那么接下來(lái)就從當(dāng)前節(jié)點(diǎn)的第一個(gè)分支開始遍歷無(wú)限層次樹形筆記本競爭力。

　　然后我們將遍歷過(guò)的節(jié)點(diǎn)壓棧，這里也是有區(qū)分的：如果當(dāng)前是葉子節(jié)點(diǎn)進一步完善，或者所有分支都遍歷完了集聚，那么應(yīng)該繼續(xù)上溯去尋找回溯點(diǎn)調整推進，我們就將回溯點(diǎn)設(shè)為無(wú)效后壓棧不斷創新；否則就將當(dāng)前節(jié)點(diǎn)設(shè)為回溯點(diǎn)，并記錄位置索引后壓棧產業。

無(wú)限層次樹形筆記本 　　畫線輸出部分稍后講。我們根據(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)的有效手段。

無(wú)限層次樹形筆記本 　　最后講終端輸出關鍵技術。前面說(shuō)過(guò)每一行從左至右的輸出的是樹的層次遍歷技術研究，其實(shí)就是遍歷log堆棧開展研究；換行輸出就是樹的分支遍歷，就是每一輪循環(huán)首要任務。輸出內(nèi)容主要是三個(gè)符號(hào)：縮進(jìn)綠色化、分支和節(jié)點(diǎn)內(nèi)容保持穩定。我們作如下策略：

　　縮進(jìn)：當(dāng)堆棧里回溯點(diǎn)無(wú)效研學體驗，則不存在分支近年來，打印空格更多的合作機會，八個(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)然你也可以自定義打印策略以便輸出更美觀對外開放。好了，說(shuō)了一大堆，看效果吧無(wú)限層次樹形筆記本重要意義，運(yùn)行程序是目前主流，一目了然的特性。