求大家问一道树的题

快乐的月亮 · 2019-12-12 05:53:29

onsite碰到的一道题, 给一个多叉树，从

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

中的树，水需要12全部流过

Nevermore777 · 2019-12-12 05:55:47

就是maximum root to leaf sum. 一个preorder traversal，在底层搜集数据，求max就行了

不知道小帅 · 2019-12-12 14:25:11

Nevermore777 发表于 2019/12/12 05:55:47
就是maximum root to leaf sum. 一个preorder traversal，在底层搜集数据，求ma...

DFS也行，算每个节点需要的长度，一直更新max，这样空间O(h)感觉更省一点。