Java自学--二叉树排序

class BinaryTree{class Node{// 声明一个节点类private Comparable data ;// 保存具体的内容private Node left ;// 保存左子树private Node right ;// 保存右子树public Node(Comparable data){this.data = data ;}public void addNode(Node newNode){// 确定是放在左子树还是右子树if(newNode.data.compareTo(this.data)<0){// 内容小，放在左子树if(this.left==null){this.left = newNode ;// 直接将新的节点设置成左子树}else{this.left.addNode(newNode) ;// 继续向下判断}}if(newNode.data.compareTo(this.data)>=0){// 放在右子树if(this.right==null){this.right = newNode ;// 没有右子树则将此节点设置成右子树}else{this.right.addNode(newNode) ;// 继续向下判断}}}public void printNode(){// 输出的时候采用中序遍历if(this.left!=null){this.left.printNode() ;// 输出左子树}System.out.print(this.data + "\t") ;if(this.right!=null){this.right.printNode() ;}}};private Node root ;// 根元素public void add(Comparable data){// 加入元素Node newNode = new Node(data) ;// 定义新的节点if(root==null){// 没有根节点root = newNode ;// 第一个元素作为根节点}else{root.addNode(newNode) ; // 确定是放在左子树还是放在右子树}}public void print(){this.root.printNode() ;// 通过根节点输出}};public class ComparableDemo03{public static void main(String args[]){BinaryTree bt = new BinaryTree() ;bt.add(8) ;bt.add(3) ;bt.add(3) ;bt.add(10) ;bt.add(9) ;bt.add(1) ;bt.add(5) ;bt.add(5) ;System.out.println("排序之后的结果：") ;bt.print() ;}};