Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:32 MB
Statistics

给定一个二叉树的集合表示串,请输出二叉树的后序遍历,以及每个子树的结点个数。
输入:
一行,一个二叉树的结点表示(结点总数不超过10000)。
输出:
第一行N个整数,表示二叉树的后序遍历。
第二行N个整数,分别对应二叉树以每个结点为根的儿子总数。
样例:
输入:
(5(1(2,3(4))))
输出:
2 4 3 1 5
1 1 2 4 5