二叉树中的最大路径和
就是找最大路径和,可以由子到父,能连起来就行
思路是,从root这个视角看,分四种情况
1、root自己
2、left+root
3、root+right
4、left+root+right
第四种情况不能用递归,因为root不是端或尾
所以用个全局变量存最大值,第四种参与比较,dfs,int返回值
就是找最大路径和,可以由子到父,能连起来就行
思路是,从root这个视角看,分四种情况
1、root自己
2、left+root
3、root+right
4、left+root+right
第四种情况不能用递归,因为root不是端或尾
所以用个全局变量存最大值,第四种参与比较,dfs,int返回值
全部评论
相关推荐
点赞 评论 收藏
分享


点赞 评论 收藏
分享
03-29 21:17
门头沟学院 数据分析师 点赞 评论 收藏
分享