LeetCode 102. Binary Tree Level Order Traversal 动态演示

概述按层遍历树，要用到queue   class Solution {public: vector<vector<int>> levelOrder(TreeNode* root) { vector<vector<int>> ret; //ahd(root) //a(ret) queue<TreeNode*> que;

按层遍历树，要用到queue

 

class Solution {public:    vector<vector<int>> levelOrder(TreeNode* root) {        vector<vector<int>> ret;        //ahd(root)        //a(ret)        queue<TreeNode*> que;        //a(que)        if(!root)            return ret;        que.push(root);        //dsp        while(!que.empty()){            int n=que.size();            vector<int> line;            //a(line)            while(n-->0){                                auto cur=que.front(); que.pop();                line.push_back(cur->val);                                //a(cur)                //lk("root",cur)                if(cur->left) que.push(cur->left);                if(cur->right) que.push(cur->right);                //dsp            }            ret.push_back(line);                 //dsp        }        return ret;    }};

程序动态运行过程：http://simpledsp.com/FS/Html/lc102.html

总结

以上是内存溢出为你收集整理的LeetCode 102. Binary Tree Level Order Traversal 动态演示全部内容，希望文章能够帮你解决LeetCode 102. Binary Tree Level Order Traversal 动态演示所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。