第三题是递归，递归函数的输入是根节点，递归的返回值是当前节点的左右子树权值和： 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)
查看原帖
点赞 评论

相关推荐

头像 头像
conghuhu
昨天 17:24
字节跳动_抖音_后端研发(准入职员工)
点赞 评论 收藏
转发
头像
LINK333
05-10 14:36
西安电子科技大学 计算机类
初中都没念完的我，是怎么从IT这行坚持下去的...
大家好，我是一名二线（伪三线，毕竟连续两年二线城市了）的程序员。现阶段状态在职，28岁，工作了10年左右，码农从事了5年左右，现薪资9k左右。如文章标题所说，初二辍学，第一学历中专，自己报的成人大专。在掘金也看了不少经历性质的文章，大多都是很多大牛的文章，在大城市的焦虑，在大厂的烦恼，所以今天换换口味，看一看我这个没有学历的二线的程序员的经历。1.辍学我是在初二的时候辍学不上的，原因很简单，太二笔了。现在想来当时的我非常的der，刚从村里的小学出来上中学之后（我还是年级第7名进中学，殊不知这就是我这辈子最好的成绩了），认为别人欺负我我就一定要还回来，完全不知道那是别人的地盘，嚣张的一批，不出意...
点赞 评论 收藏
转发

牛客热帖

正在热议
# 牛客帮帮团来啦！有问必答 #
719295次浏览 11613人参与
# 想实习转正，又想准备秋招，我该怎么办 #
108822次浏览 1228人参与
# 通信硬件人笔面经互助 #
109488次浏览 2202人参与
# 面试等了一周没回复，还有戏吗 #
40177次浏览 496人参与
# 机械制造面试记录 #
37353次浏览 497人参与
# 如何写一份好简历 #
261096次浏览 3942人参与
# 海康威视求职进展汇总 #
90559次浏览 1081人参与
# 机械人，你的秋招第一份简历被谁挂了 #
31581次浏览 549人参与
# 浅聊一下我实习的辛苦费 #
81073次浏览 755人参与
# 铜五铁六真的存在吗？ #
27844次浏览 294人参与
# 找工作中的意难平 #
188056次浏览 3371人参与
# 非技术岗是怎么找实习的 #
74173次浏览 1388人参与
# 找工作时遇到的神仙HR #
178747次浏览 1750人参与
# 美的求职进展汇总 #
38394次浏览 416人参与
# 投了多少份简历才上岸 #
57145次浏览 950人参与
# 找工作，你会甘心进小厂还是猛冲大厂 #
35346次浏览 353人参与
# 市场营销面经 #
4646次浏览 125人参与
# 实习生应该准时下班吗 #
75799次浏览 561人参与
# 硬件人求职现状 #
183418次浏览 2693人参与
# 互联网公司爆料 #
36866次浏览 371人参与
牛客网
牛客企业服务