剑指offer 面试题32 从上到下打印二叉树

1.题目

从上到下打印二叉树

 

2.思路

实际上是二叉树的层级遍历，从上到下，从左到右。

节点的访问次序可概括为“先上后下，先左后右”——先访问根节点，再依次是左子节点，右子节点，左子节点的左子节点，左子节点的右子节点，右子节点的左子节点，右子节点的右子节点……以此类推。

 

3.实现

class Solution {
public:
    vector<int> PrintFromTopToBottom(TreeNode* root) {
        vector<int> res;
        if(root == nullptr)
            return res;
        
        queue<TreeNode*> q;
        q.push(root);
        
        while(!q.empty())
        {
            TreeNode* node = q.front();
            q.pop();
            res.push_back(node->val);
            
            if(node->left != nullptr) q.push(node->left);
            if(node->right != nullptr) q.push(node->right);
        }
        
        return res;
    }
};