Pro.ID1668 Title建树并递归遍历二叉树 Title链接http://10.20.2.8/oj/exercise/problem?problem_id=1668 AC6 Submit33 Ratio18.18% 时间&空间限制描述按指令建立二叉树,然后遍历二叉树。 指令格式如下:
输入第一行是一个正整数n,表示树节点总数。n < 50000 接下来n行,每行是一条指令,格式和意义如上所述。 题目保证每个id唯一。 保证指令0是首条指令,并只出现一次。题目保证每一条指令的 father 节点在树中已存在。 输出Description 按指令建立二叉树,然后遍历二叉树。 指令格式如下:
Input 第一行是一个正整数n,表示树节点总数。n < 50000 接下来n行,每行是一条指令,格式和意义如上所述。 题目保证每个id唯一。 保证指令0是首条指令,并只出现一次。题目保证每一条指令的 father 节点在树中已存在。 Output 首先采用递归先序遍历方式,输出n行:二叉树的先序遍历序列,每行是该节点的id和name 。然后输出一个空行。 然后采用递归中序遍历方式,输出n行:二叉树的中序遍历序列,每行是该节点的id和name 。然后输出一个空行。 最后采用递归后序遍历方式,输出n行:二叉树的后序遍历序列,每行是该节点的id和name 。然后输出一个空行。 当然,如果没用递归方式的遍历,判cheat并封号。 Sample Input 9 Sample Output 0 lvxhtmhduuf Hint 样例的树如下: Source Author 样例输入9 样例输出0 lvxhtmhduuf 提示样例的树如下: 作者 |