剑指 Offer 32 - I. 从上到下打印二叉树

从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。

力扣原题传送===> OvO
根据题意，我们使用广度优先搜索，借助队列先进先出的特点完成层次遍历；
代码如下：

  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) {
		queue<TreeNode*> que;//创建一个用于装结构体指针的队列
		vector<int> vec;
		if (root == nullptr)
			return vec;
		que.push(root);
		while (!que.empty()) {
			TreeNode* node = que.front();
			que.pop();
			if (node) {
				vec.push_back(node->val);
				if (node->left)//若有左孩子，则加入队列
					que.push(node->left);
				if (node->right)//若有右孩子，则加入队列
					que.push(node->right);
			}
		}
		return vec;
	}
};

后续有时间继续更新~