给定一棵N个节点的二叉树，输出其前序遍历，中序遍历，后序遍历，层次遍历。【输入形式】输入共N+1行。第1行为一个整数N，描述节点个数。其余N行按顺序描述第1，2，……，N个结点的左右子节点编号，0表示

给定一棵 N 节点的二叉树，我们可以通过递归算法实现各种遍历方式：

1. **前序遍历 (Preorder Traversal)**: 先访问根节点，然后遍历左子树，最后遍历右子树。对于每个节点，按照这样的顺序输出它的值。
- 输入样例：

     5
     1 2
     2 3
     3 4
     3 5

- 输出样例：

     1 -> 2 -> 3 -> 4 -> 5

2. **中序遍历 (Inorder Traversal)**: 先遍历左子树，然后访问根节点，最后遍历右子树。对于每个节点，它的值会在所有左子节点之后出现。
- 输出样例：

     2 -> 1 -> 3 -> 4 -> 5

3. **后序遍历 (Postorder Traversal)**: 先遍历左子树，然后遍历右子树，最后访问根节点。在这个序列中，根节点的值通常在所有子节点值之后。
- 输出样例：

     2 -> 4 -> 5 -> 3 -> 1

4. **层次遍历 (Level Order Traversal, Breadth-first Search)**: 从上到下，逐层地遍历每一个节点。每一层的节点都先于下一层的节点。
- 输出样例（假设从根开始，每层换行）：

     1
     2 3
     4 5

要实现以上操作，你需要编写递归或迭代的程序，并处理空节点。如果你需要具体的代码实现，可以告诉我，我可以提供一个简单的示例。