Binary Tree Upside Down

这题操蛋的地方在于,几乎不怎么允许使用memory。。。然而题目又没这么说。我本来罕见的一次性code成功,但是一直memory limit exceeds。。。

这题我是拿笔画了几个结构以后很快就看出大概实现的算法的~

Binary Tree Upside Down_第1张图片
Binary Tree Upside Down_第2张图片


Recursive Version:

依然time out。。。估计是因为每次要traverse到right leaf 

Binary Tree Upside Down_第3张图片

看了一下discussion, 原来root.left 就是 leftsubtree 颠倒后的right leaf. 这个是我没有观察到的。。。

Binary Tree Upside Down_第4张图片

你可能感兴趣的:(Binary Tree Upside Down)