如何從一個樹的 JSON 數組生成 HTML，使用 《ul》 和 《li》 來構建頁面元素。本文就來講講這個話題。

　　然后寫了對應的模擬數據（JavaScript 對象）

　　最后寫了一個遞歸，生成了 HTML 的樹型結構。原本是用 JavaScript ES6 寫的，為了表明數據結構，這里改用 TypeScript 來寫：

　　效果還是蠻不錯的

　　然后朋友說沒看明白，好吧，那我從頭講起

　　遍歷方法

　　樹形數據的遍歷有兩種方法，大家都知道：廣度遍歷和深度遍歷。一般情況下，廣度遍歷是采用隊列來實現，而深度遍歷剛更適合使用遞歸來實現。

　　廣度遍歷

　　從圖上大致可以理解廣度遍歷的過程：

　　準備一個空隊列;

　　將根（單根或多根均可）節(jié)點放到隊列中;

　　從隊列中取出一個節(jié)點

　　處理（比如打印）這個節(jié)點

　　檢查節(jié)點的子節(jié)點，如果有，全部依次添加到隊列中

　　回到第 3 步開始處理，直到隊列為空（處理完成）

　　const node = queue.shift（）！，這后面的 ！ 后綴表示聲明其結果不為 undefined 或 null。這是一個 TypeScript 語法。由于 .shift（） 在數組中沒有元素時會返回 undefined，所以其返回類型被聲明為 INode | undefined，由于從邏輯可以保證 .shift（） 一定會返回一個節(jié)點對象，所以這里用 ！ 后綴忽略類型中的 undefined 部分，使 node 的類型被推導為 INode。

　　代碼里稍難理解一點的是要注意 queue 的內容和長度隨時在變化。如果想使用 for 代替 while 循環(huán)，節(jié)點序號會因 .shift（） 而不斷變化，所以 i 《 queue.length 這樣的判斷是錯誤的。

　　深度遍歷

　　深度遍歷是一個遞歸過程，遞歸一直是編程的難點。

　　遞歸是一個循環(huán)往復的處理過程，它有兩個點需要注意：

　　遞歸調用點，遞歸調用自己（或另一個可能會調用自己的函數）

　　遞歸結束點，退出當前函數

　　以樹節(jié)點為例，我們期望處理過程是處理（打印）一個樹結點，即 printNode（node： INode）。那么它的

　　遞歸調用點：如果該節(jié)點有子節(jié)點，依次對子節(jié)點調用 printNode（children［i］）

　　遞歸結束點：處理完所有子節(jié)點（子節(jié)點數量是有限的，所以一定會結束）

　　用一段偽代碼描述這一過程

　　上面兩句代碼就完成了遞歸過程，但實際上情況還要復雜些，因為要處理入口和容錯。

　　遍歷還沒講完

　　上面兩種遍歷都講到了，但是還沒講完——因為兩種遍歷都是以打印為例，而我們的目的是要生成 DOM 樹。生成 DOM 樹與純打印信息的不同之處在于，我們不僅要使用節(jié)點信息，還要從節(jié)點信息生成 DOM 返回出來。

　　深度遍歷生成節(jié)點

　　這次先講深度遍歷，因為遞歸更容易實現。遞歸本身具有層次信息，每進入一個遞歸調用點，就會深入一層，每離開一個遞歸結束點，就會減少一層。所以這個算法本身能夠保留結構信息，相應代碼也會更容易實現。而且在本文一開始，就已經實現出來了。

　　需要注意的一點是那段代碼用了兩個函數來完成遞歸過程：

　　makeNode 處理單個節(jié)點，它調用 makeNodeList 處理子節(jié)點列表

　　makeNodeList 遍歷節(jié)點列表，分別對其調用 makeNode 來進行處理

　　makeNode 和 makeNodeList 的相互調用形成了遞歸，上述兩條都是遞歸調用點，而遞歸結束點同樣也有兩條：

　　makeNode 處理的節(jié)點沒有子節(jié)點時，不會調用 makeNodeList

　　makeNodeList 中的循環(huán)結束時，不會再調用 makeNode

　　廣度遍歷生成節(jié)點

　　廣度遍歷的過程是把所有節(jié)點扁平化到一個隊列中了，這個過程是不可逆 的，換句話說，我們在處理過程中丟掉了樹形結構信息。然后我們要生成的 DOM 樹，是需要結構信息的——因此，需要將結構信息附加在每個節(jié)點上。這里我們把生成的 DOM 和數據節(jié)點綁定起來，由 DOM 保存結構信息。為此，需要修改一下節(jié)點類型

　　雖然這里和上面講遞歸遍歷 printNode 的時候一樣定義了局部函數表達式 makeUl，但這里沒有遞歸，因為 makeUl 內部沒有調用自身，或者某個會調用 makeUl 的函數。

　　但問題還是再深入一點，因為上面的代碼改變了原數據。而一般情況下，我們應該盡量避免這樣的副作用

　　沒有副作用的廣度遍歷生成節(jié)點