二叉排序

代码完成了增加元素和打印输出的功能：其余功能待续完成......

package com.tiger.tree;
/**
 * 节点存储数据
 * @author tiger
 *
 */
public class Node {
	Node right = null;
	Node left = null;
	int num = 0; //存储数据
	public Node(int num) {
		this.num = num;
	}
}
package com.tiger.tree;
/**
 * 二叉树算法
 * @author tiger
 *
 */
public class BinaryTree{
	Node root;
	public void add(int num) {
		Node cursor = new Node(num);
		//如果为空时，直接添加
		if (root == null) {
			System.out.println("root == null，" + "添加成功 ： "+cursor.num);
			this.root = cursor;
			return;
		}
		//否则
		insertNode(root, cursor);
	}
	//比较添加
	public void insertNode(Node root,Node cursor){//insertNode(Node c,Node newNode)
		//如果
		if (root.num < cursor.num) {
			if (root.right == null) {
				System.out.println("root.right == null，" + "添加成功 ： "+cursor.num);
				root.right = cursor;
			}else{
				System.out.println("insertNode(root.right, cursor)");
				insertNode(root.right, cursor);//递归调用
			}
		}else if (root.num > cursor.num) {
			if (root.left == null) {
				System.out.println("root.left == null，" + "添加成功 ： "+cursor.num);
				root.left = cursor;
			}else{
				System.out.println("insertNode(root.left, cursor)");
				insertNode(root.left, cursor);
			}
		}
	}
	/*
	 * 
	 */
	public void MediumForEach(){
		intoNode( this.root );
	}
	/*
	 * 
	 */
	public void intoNode(Node c){
		if (c == null) {
			return;
		}
		intoNode(c.left);//从小到大排序，小的都在左边
		prt(c);
		intoNode(c.right);
	}
	/*
	 * 打印
	 */
	public void prt(Node c){
		if (c != null) {
			System.out.print(c.num + " ");
		}
	}
}package com.tiger.tree;
/**
 * 测试代码
 * @author tiger
 *
 */
public class BinaryTreeTest {
	public static void main(String[] args) {
		BinaryTree  tree = new BinaryTree();
		System.out.println("添加第1个元素155，根节点，直接添加");
		tree.add(155);
		System.out.println("添加第2个元素14，14<155，添加在155的【左】下");
		tree.add(14);
		System.out.println("添加第3个元素159，159>155，添加在155的【右】下");
		tree.add(159);
		System.out.println("添加第4个元素20，20<155，20>14，添加在155的[左]下的14的【右】下");
		tree.add(20);
		System.out.println("添加第5个元素22，22<155，22>14，22>20,添加在155的[左]下的14的[左]下的20的【右】下");
		tree.add(22);
		System.out.println("添加第6个元素23，23<155，23>14，23>20,23>22，添加在155的[左]下的14的[左]下的20的[右]下的22的【右】下");
		tree.add(23);
		System.out.println("添加第7个元素2323，2323>155,2323>159,添加在155的[左]下的159的【右】下");
		tree.add(2323);
		System.out.println("添加第8个元素223,223>155,223>159,223<2323,添加在155的[左]下的159的[右]下的2323的【左】下");
		tree.add(223);
		tree.MediumForEach();
	}
}	

程序运行结果如下：

添加第1个元素155，根节点，直接添加
root == null，添加成功 ： 155
添加第2个元素14，14<155，添加在155的【左】下
root.left == null，添加成功 ： 14
添加第3个元素159，159>155，添加在155的【右】下
root.right == null，添加成功 ： 159
添加第4个元素20，20<155，20>14，添加在155的[左]下的14的【右】下
insertNode(root.left, cursor)
root.right == null，添加成功 ： 20
添加第5个元素22，22<155，22>14，22>20,添加在155的[左]下的14的[左]下的20的【右】下
insertNode(root.left, cursor)
insertNode(root.right, cursor)
root.right == null，添加成功 ： 22
添加第6个元素23，23<155，23>14，23>20,23>22，添加在155的[左]下的14的[左]下的20的[右]下的22的【右】下
insertNode(root.left, cursor)
insertNode(root.right, cursor)
insertNode(root.right, cursor)
root.right == null，添加成功 ： 23
添加第7个元素2323，2323>155,2323>159,添加在155的[左]下的159的【右】下
insertNode(root.right, cursor)
root.right == null，添加成功 ： 2323
添加第8个元素223,223>155,223>159,223<2323,添加在155的[左]下的159的[右]下的2323的【左】下
insertNode(root.right, cursor)
insertNode(root.right, cursor)
root.left == null，添加成功 ： 223
---排序后的结果---
14 20 22 23 155 159 223 2323