在线编程：二叉树三种递归遍历

输出前序、中序和后序序列。

输入：四行：n、节点值、left下标、right下标；根为0，-1为空。
输出：依次三行输出前序、中序、后序值。
约束：1≤n≤2000，结构为合法树。

使用 Python 3 从标准输入读取，向标准输出写出唯一规定结果；不得读取文件或网络。

使用 Python 3 标准输入输出；不得使用第三方包。必须覆盖题面边界，不能只针对样例。