Java基础(20)

二叉树的遍历方式有前序遍历、中序遍历和后序遍历三种方式

前序遍历：根–左--右 1,2,4,5,7,8,3,6

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

中序遍历：左–根--右 4,2,7,8,5,1,3,6

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

后序遍历：左–右--根 4,8,7,5,2,6,3,1

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