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

JavaScript

中等难度  -通过 / -执行

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

补充说明

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

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

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

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

争取15分钟以内搞定这个问题

讨论(98)