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());
        }
    };

  • 相关阅读:
    opencv计算机视觉学习笔记一
    opencv_python学习笔记十八
    opencv_python学习笔记十六
    Android-锁屏功能
    Android-加载透明PNG图片变黑的问题
    Android-AttributeSet详解
    Android-UGallery
    Android-相册效果(图片缩放 自由滑动)
    Android进阶篇-内存管理
    Android进阶篇-时间滑动控件
  • 原文地址:https://www.cnblogs.com/gofighting/p/5036285.html
Copyright © 2011-2022 走看看