【LeetCode】二叉树的深度

行业解决方案、产品招募中!想赚钱就来传!>>> hot3.png

题目:

image-20200806234056715

【LeetCode】二叉树的深度_第1张图片

解题思路:

后序遍历(递归法)

【LeetCode】二叉树的深度_第2张图片

https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof/solution/mian-shi-ti-55-i-er-cha-shu-de-shen-du-xian-xu-bia/

代码:

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

你可能感兴趣的:(二叉树,leetcode,算法,java,动态规划)