Week 3 Problem C

题目：
编写程序找出非空二叉树中和最大路径，二叉树结点不等于0的整数。本题的“路径”定义为二叉树中的结点序列：Vi。。。。Vj，序列中前一个结点是后一个结点的父结点，但路径不一定是以根结点为起点，也不一定是以叶结点为终点，路径的和定义为该路径所包含的所有结点的数据值之和。
输入格式：
输入为一组用空格间隔的整数，个数不超过100个，表示加入空指针信息的二叉树先序遍历。其中空指针信息用0表示。
输出格式：
输出为两行，第一行为该二叉树路径和的最大值，第二行为一组空格间隔的整数，即该最大路径包含的结点值（按所在层数递增顺序输出），如果存在多条满足条件路径，则输出最左边一条。

reverse

#include<iostream>
#include<stdio.h>
#include<stdlib.h>