SDNU 1015.最远路径【二叉树DFS】

1015.最远路径

Description

有一棵有n个节点的二叉树，它的节点编号为1到n，根节点编号是1，它的每条边都有一个给定的长度。请你求出该二叉树中距离根节点最远的节点。

Input

第1行：一个数字n(1 <= n <= 100)，表示该二叉树节点的数量。
第2至第n+1行：每行有三个整数，第i 行中的三个整数分别表示编号为i-1的节点与其父节点之间边的长度、编号为i-1的节点左孩子的编号和编号为i-1的节点右孩子的编号。

Output

最远的距离。

Sample Input

7
0 2 3
1 4 5
3 6 7
4 0 0
6 0 0
3 0 0
2 0 0

Sample Output

7

#include<iostream>
#include<cstdio>
using namespace std;
const int maxn=110;
struct data{
    int len,lch,rch;
};
data dat[110];
int best=-1;
void DFS(int x,int l,int r,int sum){
    sum+=dat[x].len;
    if(sum>best)
        best=sum;
    if(!(l==0&&r==0)){
        DFS(l,dat[l].lch,dat[l].rch,sum);
        DFS(r,dat[r].lch,dat[r].rch,sum);
    }
}
int main()
{
    dat[0].lch=dat[0].len=dat[0].rch=0;
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        scanf("%d %d %d",&dat[i].len,&dat[i].lch,&dat[i].rch);
    DFS(1,dat[1].lch,dat[1].rch,0);
    cout<<best<<endl;
    return 0;
}