遍历的时候同时计算出父节点-子节点的最大值以及子节点-父节点的最大值。然后把把每层的结果都保存一下,一次层序遍历后,max=Math.max(max, 子节点-父节点最大值+上一层的和),max= Math.max(max, 父节点-子节点最大值+本层和)

相关推荐

03-29 12:10
门头沟学院 C++
挣K存W养DOG:散漫消极者淘汰,一眼坑爹。实习几个月转正的时候说你加班太少,能力还行态度不够积极裁了,马上老实。
点赞 评论 收藏
分享
牛客网
牛客企业服务