#729. 树上游戏

内存限制:512 MiB 时间限制:1000 ms 输入文件:game.in 输出文件:game.out
题目类型:传统 评测方式:文本比较
上传者: Payphone_X

题目描述

给你一颗 n 个点的二叉树,请求分别出该二叉树的先序,中序以及后序遍历,并将它们转换成整数,之后输出它们的和。

输入格式

第一行包含两个整数 n s n 表示树的节点数, s 表示树的根。

之后 n 行,每行有三个数 x_i , y_i , z_i ,分别表示第 i-1 个点的权值,左儿子和右儿子。

y_i z_i 0 表示该节点没有儿子。

输出格式

输出仅有一行,包含一个整数,表示答案。

样例

样例输入

5 1
2 2 3
2 4 5
2 0 0
2 0 0
2 0 0

样例输出

66666

样例解释

先序:2 2 2 2 2 -> 22222

中序: 2 2 2 2 2 -> 22222

后序: 2 2 2 2 2 -> 22222

22222 + 22222 + 22222 = 66666

数据范围与提示

对于 100\% 的数据,保证 1 \leq n \leq 15 1 \leq X_i \leq 9

注意:遍历时输出的是点的权值,而不是点的编号。