Maximum Depth of Binary Tree @LeetCode

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

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

本文介绍了一种求解二叉树最大深度的递归算法。该算法通过递归遍历左右子树并比较其深度，返回较大者加一作为当前节点的最大深度。这种方法简洁高效，适用于多种编程语言。

/**
 * Maximum Depth of Binary Tree
 * 
 * Given a binary tree, find its maximum depth.
 * 
 * The maximum depth is the number of nodes along the longest path from the root
 * node down to the farthest leaf node.
 */
public class S104 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub

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

}