从上往下打印二叉树（剑指offer）

薇鹅鹅莉特

于 2022-09-19 15:30:23 发布

阅读量69

点赞数

分类专栏：数据结构文章标签： c++

本文链接：https://blog.csdn.net/m0_57517390/article/details/126934911

版权

数据结构专栏收录该内容

17 篇文章 0 订阅

订阅专栏

思路1：使用BFS即可

/*

struct TreeNode {

    int val;

    struct TreeNode *left;

    struct TreeNode *right;

    TreeNode(int x) :

            val(x), left(NULL), right(NULL) {

    }

};*/

class Solution {

public:

    vector<int> PrintFromTopToBottom(TreeNode* root) {

        vector<int> myvector;

        if(root)

        {

            queue<TreeNode*> myqueue;

            myqueue.push(root);

            while(!myqueue.empty())

            {

                TreeNode*node=myqueue.front();

                myvector.push_back(node->val);

                myqueue.pop();

                if(node->left)

                    myqueue.push(node->left);

                if(node->right)

                    myqueue.push(node->right);

            }

            return myvector;

        }

        else

            return myvector;

    }

};