Leetcode Golang 104. Maximum Depth of Binary Tree.go

anakinsun

发布于 2019-04-12 11:11:03

3670

发布于 2019-04-12 11:11:03

文章被收录于专栏：学习日记

思路

递归获得左右子树的深度，返回最大值+1

code

type TreeNode struct {
	Val   int
	Left  *TreeNode
	Right *TreeNode
}

func maxDepth(root *TreeNode) int {
	if root == nil {
		return 0
	}
	l := maxDepth(root.Left)
	r := maxDepth(root.Right)
	return max(l, r) + 1
}
func max(x, y int) int {
	if x > y {
		return x
	}
	return y
}

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2019年03月31日，如有侵权请联系 cloudcommunity@tencent.com 删除

code