牛牛不怕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)
查看原帖
点赞 评论
相关推荐
不愿透露姓名的神秘牛友
06-29 17:30
点赞 评论 收藏
分享
05-23 19:02
吉林大学 Java 
程序员牛肉：主要是你投递的时间太晚了。五月底暑期实习基本都结束了。
但是你学历挺到位的，不要害怕。你现在暑期和日常一起找。找到日常***常。因为时间不多了，八月份就开秋招了。 点赞 评论 收藏
分享
本地你俩不是乱杀
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-25 18:37
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你觉得现在还能进互联网吗？ #
2044次浏览 66人参与
# 如何准备秋招 #
4899次浏览 76人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
18807次浏览 167人参与
# 实习，不懂就问 #
15993次浏览 225人参与
# 如果中了500万，你会离职吗？ #
86394次浏览 676人参与
# 你觉得实习能学到东西吗 #
7285次浏览 163人参与
# 哪个瞬间让你对大厂祛魅了？ #
379525次浏览 2777人参与
# 面试时被问的最奇葩的问题 #
21543次浏览 124人参与
# 秋招什么时候开投比较合适？ #
3065次浏览 59人参与
# 软开人，秋招你打算投哪些公司呢 #
99518次浏览 934人参与
# 来聊聊你认为的薪资天花板是哪家？ #
30337次浏览 174人参与
# 每个月的工资都是怎么分配的？ #
7111次浏览 134人参与
# 预测一下26届秋招形势 #
11624次浏览 124人参与
# 腾讯工作体验 #
473638次浏览 3489人参与
# 打工人的精神状态 #
51797次浏览 939人参与
# 职场情商大赛 #
131201次浏览 655人参与
# 高考出分的那一天，我__ #
9816次浏览 142人参与
# 非技术2024笔面经 #
384599次浏览 4732人参与
# 一觉醒来，秋招难度下降一万倍…… #
83532次浏览 642人参与
# 京东美团大战，你怎么看？ #
92516次浏览 569人参与
# 安利/避雷我的专业 #
75436次浏览 522人参与