1. 題目

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

例如: 給定二叉樹: [3,9,20,null,null,15,7],3/ \9 20/ \15 7 返回： [3,9,20,15,7]提示： 節點總數 <= 1000

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-lcof
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 按層遍歷
• 用隊列queue實現BFS廣度優先搜索

class Solution { public:vector<int> levelOrder(TreeNode* root) {if(!root)return {};queue<TreeNode*> q;q.push(root);vector<int> ans;TreeNode* tp;while(!q.empty()){tp = q.front();q.pop();ans.push_back(tp->val);if(tp->left) q.push(tp->left);if(tp->right) q.push(tp->right);}return ans;} };

總結

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

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