从上往下打印二叉树【c++】《剑指offer》-CSDN博客

本文介绍了如何使用C++实现从上往下、同层从左至右打印二叉树的节点，主要思路是利用队列进行层次遍历。通过将根节点入队，遍历并出队节点，同时加入其非空子节点，直至队列为空，完成遍历。

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

从上往下打印二叉树

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

思路
本题即二叉树的层序遍历；
例如：
在这里插入图片描述

我们可以借助队列，利用其先进先出的性质来满足层序遍历。
先将二叉树的根节点放入队列，遍历根节点，存入result中，根节点出队列；若根节点的左右子结点存在，则将左右子结点依次存入队列的末尾；接着遍历左子结点，左子结点出队列，若左子结点存在孩子结点，同样依次存入队列的末尾；同理，右子结点。。。不断重复直到队列为空。

/*
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) {
        vector<int> result;
        if(!root) return result;
        queue<TreeNode*> q;
        q.push(root);
        while(q.size())
        {
            TreeNode* node = q.front();
            result.push_back(node->val);
            q.pop();
            
            if(node->left)
                q.push(node->left);
            if(node->right)
                q.push(node->right);
        }
        return result;
    }
};