剑指 Offer 32. 从上到下打印二叉树

Corux

已于 2022-01-19 14:37:16 修改

阅读量190

点赞数 1

分类专栏：剑指offer-C++ 文章标签： leetcode 算法 c++ 数据结构二叉树

于 2022-01-15 18:18:23 首次发布

本文链接：https://blog.csdn.net/kku101xyz/article/details/122513707

版权

剑指offer-C++ 专栏收录该内容

56 篇文章 0 订阅

订阅专栏

剑指 Offer 32 - I. 从上到下打印二叉树 - 力扣（LeetCode） (leetcode-cn.com)

运行结果

代码（没有注释，不难理解）

class Solution {
public:
    vector<int> levelOrder(TreeNode* root) {
        vector<int> arr;
        if (!root) return arr;
        
        deque<TreeNode*> nodeDeque;
        nodeDeque.push_back(root);
        while (!nodeDeque.empty()) {
            root = nodeDeque.front(); nodeDeque.pop_front();
            arr.push_back(root->val);

            if (root->left) nodeDeque.push_back(root->left);
            if (root->right) nodeDeque.push_back(root->right);
        }

        return arr;
    }
};