java学习之二叉树的实现

package com.gh.Binary;

/**
* 二叉树的实现
*
* @author ganhang
*
*/
public class BinaryTreeDemo {
public static void main(String[] args) {
BinaryTree bt = new BinaryTree();
bt.add(8);
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.print();//中序遍历可以从小到大排序
}
}

package com.gh.Binary;
/**
* 二叉树的管理类
* @author ganhang
*
*/
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;
}
public void addNode(int data) {
if (data < this.data) {
if (this.left == null) {
this.left=new Node(data);
} else {
this.left.addNode(data);
}
} else if (data >= this.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.println(this.data + " ");
if (this.right != null) {
this.right.printNode();
}
}
}
}