[LeetCode]Maximum Depth of Binary Tree

最新推荐文章于 2024-10-15 15:32:42 发布

yeweiouyang

最新推荐文章于 2024-10-15 15:32:42 发布

阅读量796

点赞数 1

CC 4.0 BY-SA版权

分类专栏： [LeetCode] LeetCode

本文链接：https://blog.youkuaiyun.com/yeweiouyang/article/details/36216093

LeetCode 同时被 2 个专栏收录

33 篇文章

订阅专栏

[LeetCode]

32 篇文章

订阅专栏

本文介绍了一种求解二叉树最大深度的递归算法。通过递归地计算左子树和右子树的最大深度，并选取较大者加一得到整棵树的最大深度。此方法简单高效，易于理解和实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：给定一颗二叉树，求二叉树最大深度

算法：递归

原理：递归遍历二叉树，从底向上计数

/**
 * Definition for binary tree
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
	    public int maxDepth(TreeNode root) {
	        if (null == root) {
	        	return 0;
	        }
	        
	        int left = maxDepth(root.left);
	        int right = maxDepth(root.right);
	        return (left > right ? left+1 : right+1);
	    }
	}