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

题目：输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。

例如：

给定二叉树 [3,9,20,null,null,15,7]，    3   / \  9  20    /  \   15   7返回它的最大深度 3 。

提示：

节点总数 <= 10000

答案：

/** * 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 root == null? 0 : Math.max(maxDepth(root.left), maxDepth(root.right)) + 1;    }}

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