java版本二叉树_中序遍历（左根右，从小到大打印）

例一：

public class BinaryTreeDemo {
	public static void main(String[] args) {	
		BinaryTree bt = new BinaryTree();		
		bt.add(3);
		bt.add(10);
		bt.add(1);
		bt.add(6);
		bt.add(14);
		bt.add(4);
		bt.add(7);
		bt.add(13);
		bt.add(12);
		bt.print();
 }	
}

public class BinaryTree {
	private Node root;//根节点	
	//添加节点，提供给类外部调用
	public void add(int data){
		if(root==null){
			root = new Node(data);
		}else{
			root.addNode(data);
		}
	}	
	//输出节点，提供给类外部调用
	public void print(){
		if(root!=null){
			root.printNode();
		}
	}
	
	//节点类
	class Node{		
		private int data;//当前节点数据
		private Node left;//左子树
		private Node right;//右子树
		public Node(int data){
			this.data = data;
		}		
		//添加节点  this.data是每一个的根节点（注意是，每一个），data是传过来的数据
		public void addNode(int data){
			if(this.data>data){
				if(this.left==null){
					this.left = new Node(data);
				}else{
					this.left.addNode(data);
				}
			}else if(this.data<=data){
				if(this.right==null){
					this.right = new Node(data);
				}else{
					this.right.addNode(data);
				}
			}
		}
		//输出节点(中序遍历：左根右)
		public void printNode(){
			if(this.left!=null){
				this.left.printNode();
			}
			System.out.print(this.data+" ");
			if(this.right!=null){
				this.right.printNode();
			}
		}
	}
}