码迷,mamicode.com
首页 > 其他好文 > 详细

剑指Offer 从上往下打印二叉树

时间:2018-07-01 17:50:50      阅读:139      评论:0      收藏:0      [点我收藏+]

标签:cpp   pop   node   遍历   subject   ref   solution   lin   continue   

时间限制:1秒 空间限制:32768K 热度指数:199922

 算法知识视频讲解

题目描述

从上往下打印出二叉树的每个节点,同层节点从左至右打印。
给出代码:
/*
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) {

    }
};

  

借助队列进行bfs遍历

AC代码:

class Solution {
public:
    vector<int> PrintFromTopToBottom(TreeNode* root) {
        queue<TreeNode*> que;

        vector<int> vec;
        if(root == NULL) return vec;
        que.push(root);

        while(!que.empty()) {
            TreeNode* tr;
            tr = que.front();
            que.pop();

            if(tr == NULL) continue;

            vec.push_back(tr->val);
            que.push(tr->left);
            que.push(tr->right);
        }
        return vec;
    }
};

  

剑指Offer 从上往下打印二叉树

标签:cpp   pop   node   遍历   subject   ref   solution   lin   continue   

原文地址:https://www.cnblogs.com/Hyouka/p/9250552.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!