剑指offer：从上往下打印二叉树

用你的目光看海

于 2019-07-18 15:14:45 发布

阅读量87

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/qq_42236766/article/details/96431546

数据结构专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一种从上至下、同层节点从左至右打印二叉树的方法。通过使用队列来辅助实现层次遍历，确保了打印顺序符合要求。此算法适用于需要按层次顺序处理二叉树节点的应用场景。

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

思路：
用到一个辅助的队列，在打印根节点完成后，将根节点的左右子树依次入队列，在将根节点弹出，队列不为空，重复上述步骤。直到队列为空。就结束了

实现：

/*
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>v;
        queue <TreeNode *> q;//存储打印节点的顺序
        if(root==NULL)
        {
            return v;
        }
        q.push(root);
        while(!q.empty())
        {
            v.push_back(q.front()->val);//访问对头元素的的值
            if(q.front()->left!=NULL)
            {
                q.push(q.front()->left);
            }
            if(q.front()->right!=NULL)
            {
                q.push(q.front()->right);
            }
            q.pop();//访问完成就弹出队头元素。
        }
        return v;

    }
};