zoukankan      html  css  js  c++  java
  • 104. 二叉树的最大深度


     

    给定一个二叉树,找出其最大深度。

    二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

    说明: 叶子节点是指没有子节点的节点。

    示例:
    给定二叉树 [3,9,20,null,null,15,7]

        3
       / 
      9  20
        /  
       15   7

    返回它的最大深度 3 。

     1 /**
     2  * Definition for a binary tree node.
     3  * struct TreeNode {
     4  *     int val;
     5  *     TreeNode *left;
     6  *     TreeNode *right;
     7  *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
     8  * };
     9  */
    10 class Solution {
    11 public:
    12     int maxDepth(TreeNode* root) {
    13         int maxx = 0;
    14         if(root != NULL) {
    15             maxx++;
    16             int left_max = maxDepth(root->left);
    17             int right_max = maxDepth(root->right);
    18             maxx += max(left_max,right_max);
    19         }
    20         return maxx;
    21     }
    22 };
  • 相关阅读:
    char 转string
    博客,记忆的图谱。
    history
    openstack Icehouse发布
    数据库常用命令
    nagios
    screen
    openstack 流量控制
    sublime 3
    磁盘类型
  • 原文地址:https://www.cnblogs.com/jj81/p/9038638.html
Copyright © 2011-2022 走看看