二叉树遍历 ，前序，中序，后序， 递归版本

本文主要是介绍二叉树遍历 ，前序，中序，后序， 递归版本，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

Java实现。

package bigo;class Node{int data;Node left;Node right;Node(int x) { data = x;}
}public class midOrder {public static void midOrder(Node root){if (root != null){midOrder(root.left);System.out.println(root.data);midOrder(root.right);}}public static void preOrder(Node root){if (root != null){System.out.println(root.data);preOrder(root.left);preOrder(root.right);}}public static void afterOrder(Node root){if (root != null){afterOrder(root.left);afterOrder(root.right);System.out.println(root.data);}}public static void main(String [] arg){/*  创建以下的树10/   \8      2/  \    /3     5  2*/Node root = new Node(10);root.left = new Node(8);root.right = new Node(2);root.left.left = new Node(3);root.left.right = new Node(5);root.right.left = new Node(2);System.out.println("中序：");midOrder(root);System.out.println("前序：");preOrder(root);System.out.println("后序：");afterOrder(root);}
}

结果

中序：
3
8
5
10
2
2
前序：
10
8
3
5
2
2
后序：
3
5
8
2
2
10

这篇关于二叉树遍历 ，前序，中序，后序， 递归版本的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---