資料科學小嫩嫩 10/7 - Day 15 102. Binary Tree Level Order Traversal

 前篇: 資料科學小嫩嫩 10/4 - Day 12 Leetcode 144 Binary Tree Preorder Traversal

資料科學小嫩嫩 Day 13 線性與非線性

資料科學小嫩嫩 Day 14 從 遞迴 到 堆疊

資料科學小嫩嫩

維元老師

用 stack 和 queue 資料結構來解題蠻好的. 

另外補充 遞迴 方式. 

Leetcode 102 binary tree level order traversal

  github - runtime : 0ms, faster than 100%

Leetcode 103 binary tree zigzag level order traversal

    github - runtime 0ms, faster than 100%

和 102 題類似, 多傳一個 zag 決定是否順序要反向

Leetcode 111 minimum depth of binary tree

   github : runtime 204ms, faster than 97.92%

Leetcode 637 average of levels in binary tree

    github

方法 1 : 如 102, 找出各層的 vector<int> 後, 做平均

           runtime: 16ms, faster than 64% -> 應該可以再改進

方法 2 : 改用 queue / stack 方式

           runtime: 27ms, faster than 27% ... 

Leetcode 429 N-ary tree order level traversal

    github - runtime 28ms , faster than 29% 

    TODO: 這題之後需要改進

做法和之前 Leetcode 589 很像, 但一維變二維

看來應該有更快的做法...