关注
朋友们能顺便帮忙看看第二题嘛:实在不知道错哪了,只过了20
func maxHuffman( root *TreeNode ) int {
res:=1
var dfs func(*TreeNode)int
dfs=func(sub *TreeNode)int{
if sub.Left==nil && sub.Right==nil{
return 1
}
left:=0
right:=0
if sub.Left!=nil {
left=dfs(sub.Left)
}
if sub.Right!=nil{
right=dfs(sub.Right)
}
if left>0 && right>0 && (sub.Left).Val+(sub.Right).Val==sub.Val{
res=max(res,left+right+1)
return left+right+1
}else{
return 1
}
}
dfs(root)
return res
}
查看原帖
点赞 2
相关推荐
05-23 20:59
湖南工商大学 Java 
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的实习收获 #
24567次浏览 427人参与
# 在国企工作的人,躺平了吗? #
333190次浏览 3862人参与
# 实习吐槽大会 #
26345次浏览 127人参与
# 商战,最累的是我们 #
12732次浏览 50人参与
# 晒一晒你的工位 #
84205次浏览 299人参与
# 我的租房踩坑经历 #
20319次浏览 237人参与
# 穿越回高考你还会选现在的专业吗 #
18110次浏览 234人参与
# 毕业旅行去哪玩儿 #
987次浏览 29人参与
# 小厂实习有必要去吗 #
46379次浏览 267人参与
# 求职你最看重什么? #
69531次浏览 393人参与
# 牛友们,签完三方你在忙什么? #
94887次浏览 837人参与
# 夸夸我的求职搭子 #
190763次浏览 1890人参与
# 摸鱼打卡站 #
39302次浏览 687人参与
# 携程求职进展汇总 #
530114次浏览 3949人参与
# 产运销实习日记 #
51953次浏览 551人参与
# 打工人锐评公司红黑榜 #
145336次浏览 908人参与
# 网易求职进展汇总 #
101820次浏览 982人参与
# 你小时候最想从事什么职业 #
95466次浏览 1719人参与
# 作业帮求职进展汇总 #
52416次浏览 354人参与
# 高学历就一定能找到好工作吗? #
47542次浏览 589人参与