题目描述

输入一颗二叉树，请你分别输出二叉树的三种遍历。

1、前序遍历：先访问根节点——左子树——右子树。 2、中序遍历：先访问左子树——根节点——右子树，按照这个顺序。 3、后序遍历：和前面差不多，先访问树的左子树——右子树——根节点。

输入格式

输入一个若干个正整数分别表示结点编号。并遵循根左右的规则。例如： 1 2 0 4 0 0 3 5 0 0 0 第一个1表示树的根节点，接着的2是1的左孩子，0和4则表示2的左孩子（0表示没有，结束），4表示右结点。同理接着的00则表示4没有后继，是叶子结点。 整棵树的形态是：         1        /  \       2   3        \  /        4 5 那么用括号和逗号分左右表示树的嵌套表示: 1(2(,4),3(5))

输出格式

第一行输出是前序遍历的结果，中间空格分隔，为简化编程 最后面也有一个空格符 第二行输出是中序遍历的结果，中间空格分隔，为简化编程 最后面也有一个空格符 第三行输出是后序遍历的结果，中间空格分隔，为简化编程 最后面也有一个空格符

1 2 0 4 0 0 3 5 0 0 0

1(2(,4),3(5))
1 2 4 3 5 
2 4 1 5 3 
4 2 5 3 1

提示

只有一组测试数据，不需要使用whilie循环读入