从上往下打印二叉树

最新推荐文章于 2017-02-10 17:18:30 发布

氏名無

最新推荐文章于 2017-02-10 17:18:30 发布

阅读量728

点赞数

分类专栏：剑指offer题

本文链接：https://blog.csdn.net/wukong412/article/details/46404533

版权

剑指offer题专栏收录该内容

55 篇文章 0 订阅

订阅专栏

这是一篇关于二叉树问题的博客，主要讨论如何在限制时间和空间复杂度的情况下，自下而上地打印二叉树节点。目前通过率较低，存在一定的挑战性。

摘要由CSDN通过智能技术生成

时间限制：1秒空间限制：32768K
通过比例：29.17%
最佳记录：0ms|8552K（来自牛客688826号）

题目描述

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

解答思路：层序遍历

/*
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> ret;
        if(root==NULL) return ret;
        std::queue<TreeNode*> levelOrder;
        levelOrder.push(root);
        TreeNode* pCur=levelOrder.front();
        ret.push_back(pCur->val);
        while(pCur){
            if(pCur->left) levelOrder.push(pCur->left);
            if(pCur->right) levelOrder.push(pCur->right);
            levelOrder.pop();
            if(!levelOrder.empty()){
                pCur=levelOrder.front();
            	ret.push_back(pCur->val);
            }
            else break;
        }
        return ret;
	}
};