BFE.devでのAI解答例 - JavaScript コーディング問題
19. DOM tree cloneから応じるnodeを探す

回答:

再起を使わずに解決することはできません。DOM Treeの特徴を利用する解決方法は、DOM Treeの根から再帰的に各ノードを探索し、一致するノードを見つけることです。時間複雑性はO(n)で、空間複雑性はO(h)で、hはDOM Treeの高さです。