[[EVD]] - 剑指 Offer 32 - I. 从上到下打印二叉树

题目分析:[[EVD]] - 剑指 Offer 32 - I. 从上到下打印二叉树https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-lcof/

简单描述:

• 从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。

限制🚫

• 节点总数 <= 1000

示例:

    3
   / \
  9  20
    /  \
   15   7
输入:[3,9,20,null,null,15,7]
输出:[3,9,20,15,7]

解题思路:

思路:

• #BFS 层序遍历,借用 #队列 先进先出的特点

效率:

• 时间复杂度
• 空间复杂度

代码:

class Solution
{
public:
    /*简单BFS*/
    vector<int> levelOrder(TreeNode *root)
    {
        if (root == NULL)
            return {};
        vector<int> s;
        queue<TreeNode *> q;
        q.push(root);
        while (!q.empty())
        {
            TreeNode *h = q.front();
            q.pop();

            if (h->left)
                q.push(h->left);
            if (h->right)
                q.push(h->right);
            s.push_back(h->val);
        }
        return s;
    }
};