ZUFEOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
ContestProblemSetList
Login
Register
问题 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
数据范围与提示
分类标签
二叉树