其他分享
首页 > 其他分享> > 腾讯五十题 No.25 二叉树的最大深度

腾讯五十题 No.25 二叉树的最大深度

作者:互联网

题目链接
递归

class Solution {
    public int maxDepth(TreeNode root) {
        if(root==null) return 0;
        //左子树递归
        int left = maxDepth(root.left);
        //右子树递归
        int right = maxDepth(root.right);
        //递归返回时,递归的越深,返回的数值越大
        return Math.max(left,right) + 1;
    }
}

我部生产代码,我只是代码的搬运工

class Solution {
    public int maxDepth(TreeNode root) {
        return root==null ? 0:Math.max(maxDepth(root.left),maxDepth(root.right))+1;
    }
}

标签:No.25,递归,int,right,maxDepth,腾讯,left,root,二叉树
来源: https://www.cnblogs.com/jianjiana/p/15869067.html