二叉树的遍历

二叉树的遍历方式有前序遍历、中序遍历和后序遍历三种方式。
前序遍历：根–左--右

public void preOrder(Node root){ 
	if(root==null) return; 
	System.out.println(root.data); 
	preOrder(root.left); 
	preOrder(root.right); 
}

中序遍历：左–根--右

public void middleOrder(Node root){ 
	if(root==null) return; 
	middleOrder(root.left); 
	System.out.println(root.data); 
	middleOrder(root.right); 
}

后序遍历：左–右--根

public void postOrder(Node root){ 
	if(root==null) return; 
	postOrder(root.left); 
	postOrder(root.right); 
	System.out.println(root.data); 
}