牛牛不怕Hard
2022-09-09 10:41 兰州大学 算法工程师
关注
第三题是递归，递归函数的输入是根节点，递归的返回值是当前节点的左右子树权值和：
left1 = dfs(root.left)
right1 = dfs(root.right)
如果left1更大，那么root.left.val=1，root.right.val=(left1+1-right1)
如果right1更大，那么root.right.val=1，root.left.val=(right1+1-left1)
如果两者相等，那么root.right.val=1，root.left.val=1
递归返回return root.left.val+left1+root.right.val+right1
最终返回 (dfs(root)+1)%(10**9+7)
查看原帖
点赞 评论
相关推荐
11-20 17:40
西安邮电大学 有线传输工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
投递美团等公司10个岗位
牛客热帖
正在热议
# 25届秋招总结 #
322551次浏览 2991人参与
# 上班苦还是上学苦呢？ #
69794次浏览 615人参与
# 百度开奖 #
179940次浏览 1127人参与
# 地方国企笔面经互助 #
4398次浏览 12人参与
# 如果有时光机，你最想去到哪个年纪？ #
20616次浏览 352人参与
# 选完offer后，你后悔学本专业吗 #
21521次浏览 155人参与
# 阿里云管培生offer #
36340次浏览 421人参与
# 如何一边实习一边秋招 #
995820次浏览 12661人参与
# 我的实习求职记录 #
6067252次浏览 83521人参与
# 招聘要求与实际实习内容不符怎么办 #
10676次浏览 276人参与
# 入职第一天，你准备什么时候下班 #
21488次浏览 144人参与
# 许愿池 #
214527次浏览 2534人参与
# bilibili求职进展汇总 #
32871次浏览 354人参与
# 学历or实习经历，哪个更重要 #
53471次浏览 417人参与
# 实习工作，你找得还顺利吗？ #
247539次浏览 2902人参与
# 海康威视求职进展汇总 #
400329次浏览 3407人参与
# 通信硬件薪资爆料 #
607402次浏览 5150人参与
# 正在实习的你，几点下班 #
52979次浏览 395人参与
# 如果再来一次，你还会学硬件吗 #
95065次浏览 1169人参与
# 工作两年想退休了 #
52952次浏览 672人参与
# 软件开发薪资爆料 #
2192136次浏览 21877人参与
# 我的失利项目复盘 #
668130次浏览 11247人参与