二叉树的三种遍历方式 java实现

在二叉树遍历的时候,先引入一个类:

class Node{
String value;
Node left;
Node right;
Node(String value){
this.value = value;
}
}

表示节点.

[infobox title="先序遍历"]

public static void preSearch(Node node) {
if(node == null)
return;
System.out.print(node.value);
preSearch(node.left);
preSearch(node.right);
}

[/infobox]

[infobox title="中序遍历"]

public static void midSearch(Node node) {
if(node == null)
return;
midSearch(node.left);
System.out.print(node.value);
midSearch(node.right);
}

[/infobox]

[infobox title="后序遍历"]

public static void postSearch(Node node) {
if(node == null)
return;
postSearch(node.left);
postSearch(node.right);
System.out.print(node.value);
}

[/infobox]