今際の国の呵呵君
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
Newer Post
Older Post
Home
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment