DOM 本質上就是一棵樹,而「遍歷樹」正是遞迴的經典應用。這份範例寫一個 ListNode 函式,從 document 出發一路往下,把每個節點的名稱、類型與值,按縮排層次印出來。
函式每進入一層就先印出自己,再把 level 加一往下遞迴。判斷是否繼續往下鑽的依據是 hasChildNodes();若是葉節點就直接印出,不再遞迴。
var ResultStr = "";
function ListNode(node, level) {
PrintInfo(node, level);
level++;
var nodes = node.childNodes;
for (var i = 0; i < nodes.length; i++) {
if (nodes[i].hasChildNodes()) {
ListNode(nodes[i], level); // 遞迴
} else {
PrintInfo(nodes[i], level);
}
}
}
// 用 !---- 做出視覺上的縮排
function getSpace(level) {
var s = "";
for (var i = 0; i < level; i++) s += "!----";
return s;
}
function PrintInfo(node, level) {
ResultStr += getSpace(level) +
"Name:" + node.nodeName +
"...Type:" + node.nodeType +
"...Value:" + node.nodeValue + "<br />";
}
function getDocAllInfo() {
ResultStr = "";
ListNode(document, 0);
document.write(ResultStr);
}
<input type="button" value="測試" onclick="getDocAllInfo()" /> <div id="divDemo">div內容</div> <table> <tr><td>單元格1</td><td>單元格2</td></tr> <tr><td>單元格3</td><td>單元格4</td></tr> </table> <input type="text" /> <span>我是SPAN</span> <!--我是注釋-->
執行後你會發現,標籤之間的換行與空白其實會產生 #text 節點,註解則是 #comment 節點,這也是為什麼很多DOM操作需要反覆判斷 nodeType。若只想看元素節點,可以在遞迴前加一道 if (nodes[i].nodeType == 1) 的過濾。
另外範例用 document.write 輸出,這在頁面載入後呼叫會清空整個文件,示範可以,實務上請改用 document.body.appendChild 或直接把結果塞進 pre 元素的 textContent。遞迴深度也要留意,文件龐大時可改成用堆疊實作的迭代版本,避免呼叫堆疊過深。