请手写解决二叉树最大路径和问题的代码，并输出对应的路径节点。

Question

Accepted Answer

考察点：考察二叉树遍历、动态规划思想及代码实现能力。回答思路：能正确计算最大路径和 能输出最大路径对应的节点序列 能解释算法的时间复杂度和空间复杂度 能处理负值节点和空树边界情况

考察说明