力扣热门100题之二叉树最大深度

张开发
• 2026/4/4 1:53:09 • 15 分钟阅读

最新文章

推荐文章

相关文章

分享文章

力扣热门100题之二叉树最大深度
描述给定一个二叉树 返回其最大深度解题思路递归对左右子树进行递归然后返回较大的长度1就是最大深度int maxLeft maxDepth(root.left); //获取左子树的最大长度int maxRight maxDepth(root.right); //获取右子树的最大长度完整实现class Solution { public int maxDepth(TreeNode root) { if(root null) return 0; int maxLeft maxDepth(root.left); int maxRight maxDepth(root.right); return Math.max(maxLeft,maxRight) 1; } }

更多文章