从上往下打印二叉树

最新推荐文章于 2024-08-21 18:19:30 发布

ad50468549

最新推荐文章于 2024-08-21 18:19:30 发布

阅读量205

点赞数

CC 4.0 BY-SA版权

分类专栏：题目类一一剑指Offer-C

本文链接：https://blog.youkuaiyun.com/u011036919/article/details/70519873

题目类一一剑指Offer-C 专栏收录该内容

66 篇文章

订阅专栏

本文介绍了一种从上到下、从左至右打印二叉树各节点的方法，并提供了两种实现方式：一种使用vector存储待处理节点，另一种采用队列进行优化。这两种方法均能有效地实现题目要求。

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

class Solution {
public:
    vector<int> PrintFromTopToBottom(TreeNode* root) {
        vector<int> ans;
        vector<TreeNode*> res;
        if(root == NULL) 
            return ans;
        res.push_back(root);
        for(int i=0;i<res.size();++i){
            root=res[i];
            ans.push_back(root->val);
            if(res[i]->left)
                res.push_back(res[i]->left);
            if(res[i]->right)
                res.push_back(res[i]->right);
        }
        return ans;
    }
};

使用队列的版本：

/*
vector<TreeNode*> res;
上句里的res可以用队列实现，更舒服一点。
*/
class Solution {
public:
    vector<int> PrintFromTopToBottom(TreeNode *rt) {
        queue<TreeNode*> q;
        q.push(rt);
        vector<int> r;
        while(!q.empty()){
            rt = q.front(); q.pop();
            if(!rt) continue;
            r.push_back(rt -> val);
            q.push(rt -> left);
            q.push(rt -> right);
        }
        return r;
    }
};