题解 | #从上往下打印二叉树#

从上往下打印二叉树

http://www.nowcoder.com/practice/7fe2212963db4790b57431d9ed259701


class Solution {
public:
    
    vector<int> PrintFromTopToBottom(TreeNode* root) {
        if(root==NULL)return {};
        queue<TreeNode*>q;
        vector<int>v;
        q.push(root);
        while(!q.empty()){
            TreeNode*r=q.front();
            q.pop();
            if(r->left!=NULL)q.push(r->left);
            if(r->right!=NULL)q.push(r->right);
            v.push_back(r->val);
        }
        return v;
        
    }
};
全部评论

相关推荐

深夜书店vv:腾讯是这样的,去年很多走廊都加桌子当工区
点赞 评论 收藏
分享
04-03 22:39
重庆大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务