题目：
从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。
例如:
给定二叉树: [3,9,20,null,null,15,7],
3
/ \
9 20
/ \
15 7
返回：
[3,9,20,15,7]
提示：
节点总数 n<= 100
思路：
借助bfs广度优先搜索
题目要求的二叉树的 从上至下 打印（即按层打印），又称为二叉树的 广度优先搜索（BFS）。
BFS 通常借助 队列 的先入先出特性来实现。
/** * 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) //给出根节点指针 { vector<int>sum; if(!root) return sum; queue<TreeNode*> q;//定义一个队列 q.push(root); while(!q.empty()) { TreeNode* x=q.front(); q.pop(); sum.push_back(x->val);//将非空节点值存进答案数组 if(x->left) q.push(x->left);//向左子树搜 if(x->right) q.push(x->right);//向右子树搜 } return sum;//返回答案数组 } };
