19. DOM tree cloneから応じるnodeを探す

完全一緒のDOM Tree AとBがあるとする。Aにある要素aを指定したら、Bに応じる要素bを返してください。

補足

DOM Treeじゃなく普通のTreeにもこの問題が成立する、DOM Treeは特例である。

再起を使わないで解決できますか？

DOM Treeなので、その特徴を利用する解決方法を出せますか？

時間と空間複雑性は？