用非递归方式编码对一个二叉树的前、中、后、层次遍历。

输入描述:

第一行一个正整数n(1接下来n行，第i行两个整数li,ri (0保证根为1，保证输入为合法二叉树。

输出描述:

输出四行。第一行为二叉树的前序遍历；第二行为中序遍历；第三行为后序遍历；第四行为层次遍历。每一行输出n个数，代表该方式遍历的结点的顺序，相邻两个数之间用一个空格相隔。