zoukankan      html  css  js  c++  java
  • Binary Tree Level Order Traversal II

    /**
     * Definition for a binary tree node.
     * struct TreeNode {
     *     int val;
     *     TreeNode *left;
     *     TreeNode *right;
     *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
     * };
     */
    class Solution {
    public:
        vector<vector<int> > result;
        void solve(TreeNode*root,int dep)
        {
            if(root==NULL)
            return ;
            if(dep==result.size())//当前result里面没有元素,是两层向量的结构
            {vector<int>temp;
             result.push_back(temp) ;  //所以必须push一个向量容器进去。如果和上一个节点在同一层,则只用第一个节点添加向量容器,后面的直接添加
            }
            result[dep].push_back(root->val);//向当前容器里面添加元素
            if(root->left!=NULL)
            solve(root->left,dep+1);
            if(root->right!=NULL)
            solve(root->right,dep+1);
        }
       
        vector<vector<int>> levelOrderBottom(TreeNode* root) {
            solve(root,0);
            reverse(result.begin(),result.end());
            return result;
            //return vector<vector<int>>(result.rbegin(),result.rend());
        }
    };

  • 相关阅读:
    图片滚动
    DOM 练习
    HTML 求阶乘之和
    JavaScript 累加求和练习 函数
    JavaScript 累加求和练习
    JavaScript
    汽车之家官网首页排版与布局
    网页搜索页面排版布局
    转---Python——numpy random类
    转---redshift database ---学习
  • 原文地址:https://www.cnblogs.com/gofighting/p/5036285.html
Copyright © 2011-2022 走看看