面试题24

最新推荐文章于 2024-04-04 08:31:15 发布

原创最新推荐文章于 2024-04-04 08:31:15 发布 · 129 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

23 篇文章

订阅专栏

博客聚焦于二叉树节点的打印问题，要求从上往下打印二叉树每个节点，且同层节点从左至右打印，属于信息技术领域的数据结构相关内容。

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

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

    }
};