Wednesday, January 7, 2015

[LeetCode]Binary Tree Level Order Traversal II



迭代的版本可以在level order i的基础上最后用stack倒一下就行。不过我们选择用LinkedList的话,直接在头加就可以了,O(1)时间。
递归的版本只要注意是向哪个list里插,其他和I是一样的。从root到node的深度差是不会变得,所以该插入的list到结果集最后的list的距离也是不变的。

代码如下:

iterative

recursive

No comments:

Post a Comment