求二叉树的深度

最新推荐文章于 2019-04-16 11:37:30 发布

修远1990

最新推荐文章于 2019-04-16 11:37:30 发布

阅读量388

点赞数

分类专栏：数据结构和算法文章标签：二叉树深度

本文链接：https://blog.csdn.net/jiwang1990/article/details/39136409

版权

数据结构和算法专栏收录该内容

29 篇文章 0 订阅

订阅专栏

求二叉树的深度是在面试过程中经常会出现的一道经典题目，关于树的题目很多都可以采用递归来求解，这是由树本身的结构决定的；这道题目也可以通过递归来求解。

思路：递归思想，一颗二叉树的深度为其左子树和右子树中的大者加1

代码：

<span style="font-size:12px;">public class Problem39 {
	int depth(TreeNode root){
		if(root == null)
			return 0;
		int leftDepth = depth(root.left);
		int rightDepth = depth(root.right);
		return leftDepth > rightDepth ? (leftDepth+1) : (rightDepth+1);
	}
}</span>

剑指Offer第39题： http://ac.jobdu.com/problem.php?pid=1350