CP109 · 二叉树的三种遍历

入门二叉树核心代码模式DFS时限 1000 ms（参考）
题目描述

给定一棵二叉树，同时返回它的前序、中序、后序遍历序列。本题为「核心代码模式」：模板已内置层序数组建树与输出脚手架，只需补全指定函数。函数返回三个列表，脚手架按三行输出。

输入描述

第一行一个整数 n（1 ≤ n ≤ 10^4）；第二行 n 个整数，按层序给出二叉树（-1 表示空结点，结点值为非负整数，保证根非空，-1 结点无子结点）。

输出描述

三行，依次为前序、中序、后序遍历的结点值，以空格分隔。