本文共 573 字，大约阅读时间需要 1 分钟。

题目：给定一个二叉树，找出其最大深度。

3   / \  9  20    /  \   15   7

返回它的最大深度 3 。

/** * 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) {
           if(root == null) return 0;//无根节点        int l = maxDepth(root.left);//相同根节点的左节点        int r = maxDepth(root.right);//相同根节点的右节点        return Math.max(l, r) + 1;//比较这两个的深度哪个大，再加上该层    }}

转载地址：https://darkness.blog.csdn.net/article/details/103819591 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！