从上往下打印二叉树

最新推荐文章于 2023-01-08 21:54:46 发布

原创最新推荐文章于 2023-01-08 21:54:46 发布 · 270 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer之C++实现专栏收录该内容

65 篇文章

订阅专栏

本文介绍了一种从上到下、从左至右打印二叉树各节点的方法，通过使用队列数据结构来实现层次遍历。首先将根节点放入队列中，然后反复取出队首元素并打印其值，同时将其左右子节点（如果存在）加入队列，直到队列为空。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

思路：用队列装结点即可，在结点出队时，取出值并将它的存在的左右子树结点加入队列。

/*
struct TreeNode {
int val;
struct TreeNode *left;
struct TreeNode *right;
TreeNode(int x) :
val(x), left(NULL), right(NULL) {
}
};*/
class Solution {
public:
	vector<int> PrintFromTopToBottom(TreeNode* root) {
		queue<TreeNode*> q;
		vector<int> v;
		if (!root) return v;
		q.push(root);
		while (!q.empty())
		{
			TreeNode* t = q.front();
			v.push_back(t->val);
			q.pop();
			if (t->left)
				q.push(t->left);
			if (t->right)
				q.push(t->right);
		}
		return v;
	}
};