对给定的二叉树依次完成前序,中序,后序遍历,并输出遍历结果。 每行输入为一个二叉树,一维数组形式。其中-1表示Nil节点,例如:1,7,2,6,-1,4,8 构成的二叉树如下图所示: 结果以二维数组形式输出(前序,中序,后序遍历的结果),其中Nil节点不用输出。
示例1

输入

[1,7,2,6,-1,4,8]

输出

[[1,7,6,2,4,8],[6,7,1,4,2,8],[6,7,4,8,2,1]]

说明

注意二维数组中的结果依次为:前序,中序,后序遍历的结果,Nil(-1)节点不用输出。
加载中...