107. Binary Tree Level Order Traversal II (Easy)
1.問題
給予一個binary tree, 回傳一個bottom-up level order traversal的node's序列 (例如, 從左到右, 從leaf到root的方向層層排列)
2.想法
可用level-order traversal, 廣度優先搜尋(BFS)的概念:
1.先將root node放入一開始的queue
2.queue當前中的每一個元素若有子樹的, 則加入queue中 (等待下一次)
與Binary Tree Level Order Traversal 的解法相同, 但是改為從vector的底部insert
3.程式碼
4.Performance
Previous106. Construct Binary Tree from Inorder and Postorder TraversalNext108. Convert Sorted Array to Binary Search Tree
Last updated