脸家昂赛

iluvatar077 发表于 2017-10-26 01:31
当成两个array你得遍历了以后用O(n)的空间存起来，用iterator只用O(h)的空间，h是树的高度。最糟糕的情况 ...

这样的话一棵树用iterator O(h)，另一颗树还是要O(n)来存储吧， 去找差值

anterzhang 发表于 2017-10-28 02:17
这样的话一棵树用iterator O(h)，另一颗树还是要O(n)来存储吧， 去找差值

另一棵树也可以用iterator呀，只不过是一个reverse的iterator

iluvatar077 发表于 2017-10-26 01:31
当成两个array你得遍历了以后用O(n)的空间存起来，用iterator只用O(h)的空间，h是树的高度。最糟糕的情况 ...

对的对的。。。多谢！~

iluvatar077 发表于 2017-10-28 05:08
另一棵树也可以用iterator呀，只不过是一个reverse的iterator

给楼主点赞，感谢耐心解答