19. 相同结构的DOM tree上面寻找对应的节点

JavaScript

容易  -通过 / -执行

给定两个完全一样的DOM Tree AB,以及A中的元素a,请找到B中对应的元素b

补充说明

这个问题可以出在一般的树结构上,DOM Tree只是一个特例。

你能否既通过递归也能通过迭代来解决该问题。

既然是DOM Tree,能否提供一个利用到DOM tree特性的解法?

你的解法的时空复杂度是多少?

始终思考更好的解决办法

(156)