问题 U: 二叉树求值

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:148 通过:24

题目描述

已知一棵二叉树用邻接表结构存储,求出以树中每个点为根的子树的节点个数及权值和。  
点)。例:如图二叉树的数据文件的数据格式如下: 

输入格式

第一行n为二叉树的结点个树,n≤100;以下第一列数据是各结点的值,第二列数据是左儿子结点编号,第三列数据是右儿子结点编号。

输出格式

树中每个点为根的子树的节点个数及权值和。 

输入样例 复制

7
15
5 2 3
12 4 5
10 0 0
29 0 0
15 6 7
8 0 0
23 0 0

输出样例 复制

3 46

数据范围与提示


分类标签