第一行输入一个整数 代表二叉树的节点数量。此后 行,每行输入三个整数 代表当前节点 的父节点为 ,其中 代表当前节点是父节点的左儿子, 代表当前节点是父节点的右儿子。
在第一行上输出 个整数,代表二叉树的先序遍历;在第二行上输出 个整数,代表二叉树的中序遍历;在第三行上输出 个整数,代表二叉树的后序遍历;在第四行上输出 个整数,代表二叉树的层序遍历。
6 2 5 0 3 4 0 6 4 1 4 5 1 1 2 0
5 2 1 4 3 6 1 2 5 3 4 6 1 2 3 6 4 5 5 2 4 1 3 6
在这个样例中,所构建的二叉树如下图所示: