二叉树是编程中一个很重要的知识点；
现在给定一个二叉树，输出它的先序遍历、中序遍历、后序遍历。
二叉树是编程中一个很重要的知识点；
现在给定一个二叉树，输出它的先序遍历、中序遍历、后序遍历。
输入一个整数n<100，表示二叉树一共有n个节点;
再输入一个整数a，表示根节点;
接下来的n-1行输入整数b，字符c，整数d;
c为'L'或'R'，表示b的左边或右边是d;
输出此二叉树的先序遍历、中序遍历、后序遍历，每个数之间有空格。
4 1 1 L 2 2 L 4 1 R 3
1 2 4 3 4 2 1 3 4 2 3 1