DOM深さ優先探索アルゴリズム

深さ優先トラバーサルアルゴリズムにより、順番に各子孫ノードのオブジェクトを取得することができます。

注文：そこに子要素を取得するには子要素があり、その後、兄弟を取得

二つの主要なステップがあります。

// 1.ノード・イテレータオブジェクト（トラバースノードの親）を作成

VARイテレータ= document.createNodeIterator（親、NodeFilter.SHOW_ELEMENT、ヌル、偽）;

繰り返しイテレータが次にスキップ呼び出す// 2. NEXTNODE方法

行う{

　　VARノード= iterator.nextNode（）。

　　（ノード= nullを！）の場合はconsole.log（node.nodeName）。

　　他に休憩;

}一方（TRUE）;

上記でも再帰を使用して達成することができますが、再帰が低効率である、それは推奨されません。