------------恢复内容开始------------
递归序 每个节点都会 来到 三次 然后根据在每次来的时候，在哪一次操作，分为三种遍历，都是基于根节点为参考 - 先序， 头 左 右 - 中序， 左 头 右 - 后序， 左 右 头 递归实现 ```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 + " "); } ``` ## 所有递归都可以改为非递归 ------------恢复内容结束------------
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 [email protected] 举报，一经查实，本站将立刻删除。
