LeetCode-Maximum Depth of Binary Tree

Bertha 。 2022-08-09 03:14 2阅读 0赞

*  **Problem:**

> > Given a binary tree, find its maximum depth.
> 
> > The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.

*  **analysis:**

> > 利用递归求左节点和右节点较大值，然后再加一。

*  anwser:

> >     /**
> >      * Definition for a binary tree node.
> >      * public class TreeNode {
> >      *     int val;
> >      *     TreeNode left;
> >      *     TreeNode right;
> >      *     TreeNode(int x) { val = x; }
> >      * }
> >      */
> >     public class Solution {
> >         public int maxDepth(TreeNode root) {
> >             int leftMaxDepth,rightMaxDepth;
> >             if(root == null) return 0;
> >             leftMaxDepth = maxDepth(root.left);
> >             rightMaxDepth = maxDepth(root.right);
> >             return max(leftMaxDepth,rightMaxDepth) + 1;
> >         }
> >         
> >         public int max(int a,int b){
> >             if(a>b) return a;
> >             else return b;
> >         }
> >     }
> > 
> >   
> >   
> >

发表评论取消回复

表情：

评论列表（有 0 条评论，2人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode-Maximum Depth of Binary Tree

Problem: > > Given a binary tree, find its maximum depth. > > > The maximum depth i

Bertha 。/ 2022年08月09日 03:14/ 0 赞/ 3 阅读

相关 Minimum Depth of Binary Tree--LeetCode

题目： Given a binary tree, find its minimum depth. The minimum depth is the number of

今天药忘吃喽~/ 2022年08月07日 11:56/ 0 赞/ 2 阅读

相关 #104 Maximum Depth of Binary Tree

再来选一道通过率最高的题目~ [\104 Maximum Depth of Binary Tree ][104 Maximum Depth of Binary Tree]

朱雀/ 2022年08月02日 04:58/ 0 赞/ 158 阅读

相关 111. Minimum Depth of Binary Tree

Given a binary tree, find its minimum depth. The minimum depth is the number

ゝ一纸荒年。/ 2022年06月10日 14:10/ 0 赞/ 144 阅读

相关 104. Maximum Depth of Binary Tree

/\ Given a binary tree, find its maximum depth. The maximum depth is the nu

Dear 丶/ 2022年06月10日 14:10/ 0 赞/ 152 阅读

相关 155. Minimum Depth of Binary Tree

155. Minimum Depth of Binary Tree Description Given a binary tree, find its mi

比眉伴天荒/ 2022年05月27日 04:53/ 0 赞/ 168 阅读

相关 97. Maximum Depth of Binary Tree

97. Maximum Depth of Binary Tree Description Given a binary tree, find its max

痛定思痛。/ 2022年05月27日 04:53/ 0 赞/ 175 阅读

相关 111. Minimum Depth of Binary Tree

Given a binary tree, find its minimum depth. The minimum depth is the number of nodes a

缺乏、安全感/ 2022年05月04日 10:28/ 0 赞/ 185 阅读

相关 104. Maximum Depth of Binary Tree

Given a binary tree, find its maximum depth. The maximum depth is the number of nodes a

电玩女神/ 2022年05月04日 09:27/ 0 赞/ 256 阅读

相关 Maximum Depth of Binary Tree leetcode

Given a binary tree, find its maximum depth. The maximum depth is the number of nodes a

Bertha 。/ 2022年01月09日 23:11/ 0 赞/ 311 阅读