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

原创于 2019-12-11 16:15:05 发布 · 133 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer #层序遍历 #bfs

剑指offer 专栏收录该内容

53 篇文章

订阅专栏

本文介绍了一种从上到下，同层节点从左至右打印二叉树节点的算法实现。通过使用广度优先搜索（BFS），我们能够有效地进行层序遍历并打印出所有节点的值。

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

层序遍历，利用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;
    }
};