剑指offer 面试题32 从上往下打印二叉树

wenkun97

于 2019-12-11 16:15:05 发布

阅读量120

点赞数

分类专栏：剑指offer 文章标签：剑指offer 层序遍历 bfs

本文链接：https://blog.csdn.net/hello_my_coder/article/details/103494601

版权

剑指offer 专栏收录该内容

53 篇文章

订阅专栏

题目描述
从上往下打印出二叉树的每个节点，同层节点从左至右打印。

层序遍历，利用bfs即可

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