有一个 n(n ≤ 10 ) 建立一棵二叉树（根节点的编号为 1），如果是叶子结点，则输入 0 0。 建好树这棵二叉树之后，依次求出它的前序、中序、后序列遍历。 输入格式 第一行一个整数 n，表示结点数。 6 个结点的二叉树。给出每个结点的两个子结点编号（均不超过 n）， 之后 n 行，第 i 行两个整数 l、r，分别表示结点 i 的左右子结点编号。若 l = 0 则表示 无左子结点，r = 0 同理。 输出格式 输出三行，每行 n 个数字，用空格隔开。 第一行是这个二叉树的前序遍历。 第二行是这个二叉树的中序遍历。 第三行是这个二叉树的后序遍历。