美文网首页
22:从上往下打印二叉树

22:从上往下打印二叉树

作者: iwtbam | 来源:发表于2019-08-12 21:39 被阅读0次

    题目描述

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

    解题思路

    • 广度优先搜索即可。

    AC代码

    class Solution {
    public:
        vector<int> PrintFromTopToBottom(TreeNode* root) {
            
            queue<TreeNode*> tq;
            vector<int> iv;
            
            if(!root)
                return iv;
            tq.push(root);
            while(tq.size()){
                auto root = tq.front();
                if(root->left)
                    tq.push(root->left);
                if(root->right)
                    tq.push(root->right);
                iv.push_back(root->val);
                tq.pop();
            }
            return iv;
        }
    };
    

    相关文章

      网友评论

          本文标题:22:从上往下打印二叉树

          本文链接:https://www.haomeiwen.com/subject/rbipjctx.html