zoukankan      html  css  js  c++  java
  • 【easy】107. Binary Tree Level Order Traversal II 按层输出二叉树

    按层输出二叉树,广度优先。

        3
       / 
      9  20
        /  
       15   7     
    [
      [15,7],
      [9,20],
      [3]
    ]
    /**
     * 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>> rres;
        
        void levelTree(TreeNode*root, int level){
            if (root == NULL)
                return;
            if (level == rres.size()){
                vector<int> res;
                rres.push_back(res);
            }
            
            rres[level].push_back(root->val);
            levelTree(root->left,level+1);
            levelTree(root->right,level+1);
        }
        
        vector<vector<int>> levelOrderBottom(TreeNode* root) {
            levelTree(root,0);
            //return reverse(rres.begin(),rres.end());
            return vector<vector<int> >(rres.rbegin(), rres.rend());
        }
    };

     

  • 相关阅读:
    Hive2.0函数大全(中文版)
    Centos7 安装并配置redis
    Java内部类
    beeline: 新版连接Hive server的工具
    jsoup的Document类
    Jsoup类
    jsoup的Node类
    jsoup的Element类
    Java中的多线程
    Java中的文件IO流
  • 原文地址:https://www.cnblogs.com/sherry-yang/p/8445735.html
Copyright © 2011-2022 走看看