java中二叉排序树的示例分析

package tree;

public class BinarySortTreeDemo {

	public static void main(String[] args) {
		int[] arr= {7,3,10,12,5,1,9,2};
		BinarySortTree binarySortTree = new BinarySortTree();
		for (int i = 0; i < arr.length; i++) {
			binarySortTree.add(new Node(arr[i]));
		}
		binarySortTree.infixOrder();
	}
}
//创建二叉树
class BinarySortTree{
	private Node root;
	public Node getRoot() {
		return root;
	}
	public void add(Node node) {
		if(root == null) {
			this.root = node;//如果root为空直接让root指向node
		}else {
			this.root.add(node);
		}
	}
	// 中序遍历
	public void infixOrder() {
		if(root!=null) {
			root.infixOrder();
		}else {
			System.out.println("二叉树为空,不能遍历");
		}
	}
}
//创建结点
class Node{
	 private int value;
	 private Node left;
	 private Node right;
	 public Node(int value) {
		 this.value = value;
	 }
	 @Override
	public String toString() {
		return "Node [value=" + value + "]";
	}

	//添加结点的方法,递归的形式添加结点,注意需要满足二叉树的要求
	 public void add(Node node) {
		 if(node==null) {
			 return;
		 }
	//判断传入的结点的值,和当前子树的根节点的值比较
		 if(node.value<this.value) {
			 if(this.left==null) {//如果当前结点左子结点为null
				 this.left= node;
			 }else {
				 //递归的向左子树添加
				 this.left.add(node);
			 }
		 }else {//添加的结点的值大于当前结点的值
			 if(this.right==null) {
				 this.right=node;
			 }else {
				 //递归的向右子树添加
				 this.right.add(node);
			 }
		 }
	 }
	 //中序遍历
	 public void infixOrder() {
		 if(this.left != null) {
			 this.left.infixOrder();
		 }
		 System.out.println(this);
		 if(this.right!=null) {
			 this.right.infixOrder();
		 }
	 }
}