【第三轮】7.7-7.13 CareerCup 4.4

【解题思路】
Level Order Traversal
【时间复杂度】
O(N)
【空间复杂度】
O(N)
【gist link】
https://gist.github.com/iwilbert/656493ac191d0a3d6abe

【解题思路】
Level Order Traversal
【时间复杂度】
O(N)
【空间复杂度】
O(N)
【gist link】
https://gist.github.com/iwilbert/656493ac191d0a3d6abe

【解题思路】
1.  modified pre_order traversal, recursive method
2. BTS
【时间复杂度】
1. O(N)
2. O(N)
【空间复杂度】
1. O(N)    + O(lgN)for recursion
2. O(N)
【gist link】
https://gist.github.com/jyhjuzi/f8cfddb8a198180d17f9

【解题思路】BFS
【时间复杂度】O(N)
【空间复杂度】O(N)
【gist link】https://gist.github.com/hilda8519/d88070153f559a4d5c47

【解题思路】简单暴力的BFS + 双queue存储, 和leetcode上一道题类似
【时间复杂度】O(N)
【空间复杂度】O(N)
【gist link】https://gist.github.com/Noahsark/95b8e7ecfc5b21e14923

【解题思路】BFS - list of list to store, no need for queue and visit flag (binary tree has no circle)
【时间复杂度】O(N)
【空间复杂度】O(N)
【gist link】https://gist.github.com/xun-gong/3014fdabc864b4b2302e

【解题思路】Level order traversal
【时间复杂度】O(N)
【空间复杂度】O(N)
【gist link】https://gist.github.com/jason51122/f22ed431db4a7dd8fbf3