脸家店面

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

houqingniao 发表于 2018-6-13 13:06
最大子树和跟最大path和不一样啊
你给的这个例子 最大path和应该是14，不应该是7啊

面试官给我解释这个例子的时候说要返回7. 我问她是不是还要比较单个node的大小，她说是的。最后是要求返回一个值

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

最大子树和的话就是应该返回6，根节点是7. //为啥不是7? 那个以7为叶子的结点

那就不是124..就是上面的那个https://www.geeksforgeeks.org/find-largest-subtree-sum-tree/

cexq 发表于 2018-6-13 14:06
那就不是124..就是上面的那个https://www.geeksforgeeks.org/find-largest-subtree-sum-tree/

跟124还有些区别

cexq 发表于 2018-6-13 14:05
最大子树和的话就是应该返回6，根节点是7. //为啥不是7? 那个以7为叶子的结点

哦 对的。。。。
搞错了。。。应该返回7
多谢提醒