【面试题】从上到下打印二叉树（二叉树的层序遍历）

题目

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

层序遍历

这个题的实质也就是二叉树的层序遍历，需要一个辅助队列来实现

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

希望我所写的对大家有帮助