问题 1454 --depth2

1454: depth2

时间限制: 1 Sec  内存限制: 128 MB
提交: 27  解决: 12
[提交][状态][讨论版][命题人:]

题目描述

给定一棵二叉树,求深度和.深度和是指从根节点到每个节点的长度的总和。

输入

第一行一个n表示节点数
接下来n行每行三个数x,l,r,表示这个节点数据、左子儿子标号、右儿子标号,若是0则表示没有这个儿子

输出

一个整数，表示根节点到每个节点的长度之和

样例输入

5
5 2 3
4 4 5
6 0 0
10 0 0
1 0 0

样例输出

6

提示


1<=n=1000



1<=x<=100

来源

二叉树 

[提交][状态]