面试算法问题
老师好,这是leetcode上面的一道题
输入一棵二叉树，求这课二叉树所有路径中最大的路径和。比如输入二叉树为：[-10,9,20,null,null,15,7]，输出：42
这道题我会做,但是我看面经中面试官要求将这条最大和的路径打印出来,这个我没有什么思路,老师要是有时间帮我看一下,谢谢老师
38
收起
正在回答 回答被采纳积分+1
1回答
liuyubobobo
2020-08-15 04:38:13
可以参考一下这个问题的思路：https://leetcode-cn.com/problems/binary-tree-paths/
其实只需要递归的时候记录路径就好。注意，这个问题在处理过程中，使用拼接字符串的方式记录路径，但同样的，可以使用一个 ArrayList 来记录路径，可以根据你需要的逻辑来选择合适的数据结构。
继续加油！：）
相似问题
算法设计问题
28
0
3
面试算法问题
31
0
1
应对Java工程师面试中的算法部分,需要学习的重点,非重点章节
100
0
3
问一下算法实战课的问题。
141
2
4
关于算法面试问题
44
0
1
登录后可查看更多问答，登录/注册
恭喜解决一个难题，获得1积分~
来为老师/同学的回答评分吧
0 星