------------恢复内容开始------------
递归序 每个节点都会 来到 三次 然后根据在每次来的时候，在哪一次操作，分为三种遍历，都是基于根节点为参考 - 先序， 头 左 右 - 中序， 左 头 右 - 后序， 左 右 头 递归实现 ```java public static class Node { int value; Node left; Node right; public Node(int value) { this.value = value; } } public static void preOrderRecur(Node head) { if (head == null) { return; } // 1 System.out.println(head.value + " "); preOrderRecur(head.left); // 2 preOrderRecur(head.right); // 3 } public static void inorderRecur(Node head) { if (head == null) { return; } // 1 inorderRecur(head.left); // 2 System.out.println(head.value + " "); inorderRecur(head.right); // 3 } public static void postorderRecur(Node head) { if (head == null) { return; } // 1 postorderRecur(head.left); // 2 postorderRecur(head.right); // 3 System.out.println(head.value + " "); } ``` ## 所有递归都可以改为非递归 ------------恢复内容结束------------