剑指Offer系列-面试题39：二叉树的深度

原创于 2017-03-16 18:13:25 发布 · 321 阅读

0 ·

CC 4.0 BY-SA版权

剑指Offer 同时被 2 个专栏收录

49 篇文章

订阅专栏

剑指Offer

49 篇文章

订阅专栏

本文介绍了一种通过递归方式计算二叉树深度的方法。利用递归特性，从根节点开始，分别计算左子树和右子树的深度，取两者较大值加一即为整棵树的深度。

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

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

思路：递归。

代码：

public class TreeNode {
	int val = 0;
	TreeNode left = null;
	TreeNode right = null;

	public TreeNode(int val) {
		this.val = val;
	}
}

public int TreeDepth(TreeNode root) {
	if (root == null) {
		return 0;
	}
	int left = TreeDepth(root.left);
	int right = TreeDepth(root.right);
	return (left > right) ? (left + 1) : (right + 1);
}