AKOJ正在加载中...

5643: 二叉树中的最大路径和

金币值:2 定数:1 时间限制:2.000 s 内存限制:512 M
正确:0 提交:0 正确率:0.00% 命题人:
点赞量:0 收藏量:0 题目类型:程序 知识点: www.akoj.top原创

题目描述

给定非空二叉树,找出路径和的最大值(路径不一定经过根节点)

输入格式

二叉树层序遍历序列(-1表示空节点)

输出格式

最大路径和

输入样例    复制

 1 2 3 

输出样例    复制

 6