剑指offer--29.从上往下打印二叉树

层序遍历二叉树

weixin_30823833

于 2019-03-29 19:05:00 发布

阅读量62

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/evidd/p/10623319.html

本文介绍了一种使用队列实现的二叉树层序遍历算法。该算法能够从上到下、从左至右地遍历并打印出二叉树的所有节点。通过实例演示了如何利用队列来跟踪每层的节点，并逐步推进到下一层。

层序遍历，队列

-------------------------------------------------------------------------------------

时间限制：1秒空间限制：32768K 热度指数：314273

算法知识视频讲解

题目描述

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

/*
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>  que;
        queue<TreeNode*>Q;
        TreeNode* start;
        if(root == NULL) return que;
        Q.push(root);
        while(!Q.empty())
        {
        start=Q.front();
        que.push_back(start->val);
        if(start->left != NULL)
            Q.push(start->left);
        if(start->right != NULL)
            Q.push(start->right);
        Q.pop();
        }
 
       return que;
    }
};