关闭

【Leetcode】Maximum Depth of Binary Tree

198人阅读 评论(0) 收藏 举报
分类:

题目链接:https://leetcode.com/problems/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 int maxDepth(TreeNode root) {
		if (root == null)
			return 0;
		int h1 = maxDepth(root.left);
		int h2 = maxDepth(root.right);
		return h1 > h2 ? h1 + 1 : h2 + 1;
	}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:543488次
    • 积分:8435
    • 等级:
    • 排名:第2640名
    • 原创:305篇
    • 转载:6篇
    • 译文:0篇
    • 评论:35条
    博客专栏
    文章分类
    最新评论