直通BAT面试算法精讲课1

发布时间:2017-2-20 7:15:27 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"直通BAT面试算法精讲课1 ",主要涉及到直通BAT面试算法精讲课1 方面的内容,对于直通BAT面试算法精讲课1 感兴趣的同学可以参考一下。

/*struct TreeNode {    int val;    struct TreeNode *left;    struct TreeNode *right;    TreeNode(int x) :            val(x), left(NULL), right(NULL) {    }};*/class TreePrinter {public:    vector<vector<int> > printTree(TreeNode* root) {                vector<vector<int> > as;        vector<int>  a;        TreeNode*last = root;        TreeNode*nlast = root;        TreeNode* node;        queue<TreeNode* >qu;        qu.push(root);                while(!qu.empty()){                        node = qu.front();            qu.pop();            a.push_back(node->val);                        if(node->left) {qu.push(node->left); nlast = node->left;}            if(node->right)  {qu.push(node->right) ;nlast = node->right;}                        if(last == node){                last = nlast;                as.push_back(a);                a.clear();            }

上一篇:C#基础课程之五集合(HashTable,Dictionary)
下一篇:springmvc__SimpleUrlHandlerMapping(对访问地址进行加工,以键值对的形式)

相关文章

相关评论