求二叉树的最远路径问题

题目

求二叉树的最远路径问题
1015.最远路径
Time Limit:1000 MS Memory Limit:32768 KB
Total
Submission(s):13 Accepted Submission(s):4
Description
有一棵有n个节点的二叉树,它的节点编号为1到n,根节点编号是1,它的每条边都有一个给定的长度.请你求出该二叉树中距离根节点最远的节点.
Input
第1行：一个数字n(1 n;
x05str* arr=(str*)malloc(sizeof(str)*(n+1));//开辟空间 数组从1开始
x05//输入每个结点数据
x05for(int i=1;i>arr[i].distance>>arr[i].lchild>>arr[i].rchild;
x05x05arr[i].tag=0;
x05x05if(arr[i].lchild==0&&arr[i].rchild==0)//标记叶子结点
x05x05x05arr[i].tag=1;
x05x05if(i==1)
x05x05x05arr[i].tag=2;//标记2表示是根结点
x05}
x05//为每个结点添加指针指向关系
x05for(int j=1;jdistance;
x05x05x05x05next=next->Parent;
x05x05x05}
x05x05x05if(sum>sum1)
x05x05x05x05sum1=sum;
x05x05}
x05}
x05cout

答案

貌似.sum+=next->distance 那叶子节点的distance加了吗