題目：從上到下打印二叉樹

從上到下打印出二叉樹的每個節點，同一層的節點按照從左到右的順序打印。

例如:
給定二叉樹:?[3,9,20,null,null,15,7],

   3/ \9  20/  \15   7

返回：[3,9,20,15,7]

提示：節點總數 <= 1000

---

解題：queue隊列(先進先出）

class Solution {
public:vector<int> levelOrder(TreeNode* root) {vector<int> res;if(root == nullptr) return res;   //判斷根節點是否為空queue<TreeNode*> que;que.push(root);while(!que.empty()) {TreeNode* curNode = que.front(); que.pop();if(curNode == nullptr) continue;res.push_back(curNode->val);if(curNode->left) que.push(curNode->left);if(curNode->right) que.push(curNode->right);}return res;}
};

?

總結

以上是生活随笔為你收集整理的剑指offer：面试题32 - I. 从上到下打印二叉树的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。