104. Maximum Depth of Binary Tree

最新推荐文章于 2020-04-07 01:17:51 发布

the_conquer_zzy

最新推荐文章于 2020-04-07 01:17:51 发布

阅读量125

点赞数

分类专栏： let剑指

本文链接：https://blog.csdn.net/the_conquer_zzy/article/details/79180982

版权

let剑指专栏收录该内容

70 篇文章 0 订阅

订阅专栏

主题思想： 递归计算树的层高。

AC 代码：

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