牛客网——剑指offer 从上往下打印二叉树

最新推荐文章于 2020-05-17 22:38:20 发布

Lin_hh111

最新推荐文章于 2020-05-17 22:38:20 发布

阅读量105

点赞数

分类专栏：牛客网刷题

本文链接：https://blog.csdn.net/qq_40800823/article/details/99167149

版权

牛客网刷题专栏收录该内容

28 篇文章 0 订阅

订阅专栏

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

vector<int> PrintFromTopToBottom(TreeNode* root) {
       queue<TreeNode*> que;
       vector<int> arr;
       if(root == NULL) return arr;
        
        que.push(root);
        while(!que.empty())
        {
            TreeNode* flag;
            flag = que.front();
            que.pop();
            arr.push_back(flag->val);
            if(flag->left != NULL)que.push(flag->left);
            if(flag->right != NULL)que.push(flag->right);
        }
        
        return arr;
    }