19. 相同结构的DOM tree上面寻找对应的节点
Meta分享给更多人
容易 -通过 / -执行
给定两个完全一样的DOM Tree A和B，以及A中的元素a，请找到B中对应的元素b。
补充说明
这个问题可以出在一般的树结构上，DOM Tree只是一个特例。
你能否既通过递归也能通过迭代来解决该问题。
既然是DOM Tree，能否提供一个利用到DOM tree特性的解法？
你的解法的时空复杂度是多少？
容易 -通过 / -执行
给定两个完全一样的DOM Tree A和B，以及A中的元素a，请找到B中对应的元素b。
补充说明
这个问题可以出在一般的树结构上，DOM Tree只是一个特例。
你能否既通过递归也能通过迭代来解决该问题。
既然是DOM Tree，能否提供一个利用到DOM tree特性的解法？
你的解法的时空复杂度是多少？