從上到下打印出二叉樹的每個節(jié)點，同一層的節(jié)點按照從左到右的順序打印。
例如:
給定二叉樹: [3,9,20,null,null,15,7],

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

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

解題思路：
這道題明顯是二叉樹的層序遍歷。首先定義一個隊列，將二叉樹的根節(jié)點入隊，當隊列非空，訪問隊首元素，然后判斷其左右孩子是否為空，不為空的話，入隊。
代碼：

/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/ class Solution { public:vector<int> levelOrder(TreeNode* root) {if(root == NULL) return {};vector<int> ans;queue<TreeNode*> q;q.push(root);while(!q.empty()){TreeNode* temp = q.front();ans.push_back(temp->val);q.pop();if(temp->left != NULL) q.push(temp->left);if(temp->right != NULL) q.push(temp->right);}return ans;} };

總結

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

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