5643: 二叉树中的最大路径和
金币值:2
定数:1
时间限制:2.000 s
内存限制:512 M
正确:0
提交:0
正确率:0.00% 命题人:
题目描述
给定非空二叉树,找出路径和的最大值(路径不一定经过根节点)
输入格式
二叉树层序遍历序列(-1表示空节点)
输出格式
最大路径和
输入样例 复制
1 2 3
输出样例 复制
6