填空题

二叉树遍历

Question

对给定的二叉树依次完成前序，中序，后序遍历，并输出遍历结果。

每行输入为一个二叉树，一维数组形式。其中-1表示Nil节点，例如：1,7,2,6,-1,4,8 构成的二叉树如下图所示：

结果以二维数组形式输出(前序，中序，后序遍历的结果)，其中Nil节点不用输出。