代码检查了几遍，不知出了什么错，黑马同志们帮忙解答呗 - 黑马程序员技术交流社区

/**
分析比较器的排序原理：
二叉树排序算法，中序遍历
二叉树排序的基本原理：第一个内容作为根节点，后面值小，则放在跟节点左子树，若大，右子树
中序遍历：左子树——根节点——右子树
Integer类本身已经实现了Comparable接口
要求：基于Comparable接口实现的二叉树操作
对8、3、3、10、9、1、5、5进行排序？？？？
思路：
1.首先，定义一个二叉树的类BinaryTree{}
2.在类中声明一个节点类（内部类）
3.节点类中声明节点的具体内容（Comparable数据）、节点的左子树、节点的右子树
取得新元素的值public Node(Comparable data){}
4.声明根元素root，在Node类外
5.定义一个传入新数的方法add(Comparable data){}
6.每传入一个新数就声明一个根节点
判断传入的数（if语句）是否是第一个数，若是则设置成根元素，
若不是，则确定是放在左子树还是右子树（调用addNode()方法）
7.Node类内定义一个将值加入节点的的方法public void addNode(Node newNode){}，
在此方法中确定加入的值是放在左子树还是右子树（if语句）
8.输出节点的方法print(){}，调用9
9.Node类内，采用中序遍历方法输出，左子树——根节点——右子树
10.主函数：
声明一个二叉树对象：bt
加入N个元素（其中有重复的元素）
打印输出
注：谁有数据谁具有方法，内部类Node中有加入的数放入节点的方法public void addNode(Node newNode){}
和节点输出的方法printNode(){}
*/
class BinaryTree //首先，定义一个二叉树的类BinaryTree{}
{
class Node //在类中声明一个节点类（内部类）
{
private Comparable data; //节点类中声明节点的具体内容（Comparable数据）、
private Node left; //节点的左子树、
private Node right; //节点的右子树
public Node(Comparable data){ //取得新元素的值public Node(Comparable data){}
this.data=data;
}
public void addNode(Node newNode){ //Node类内定义一个将值加入节点的的方法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(){ //Node类内，采用中序遍历方法输出，左子树——根节点——右子树
if (this.left!=null)
{
this.left.printNode();
}
System.out.print(this.data+"\t");
if (this.right!=null)
{
this.right.printNode();
}
}
}
private Node root; //声明根元素root，在Node类外
public void add(Comparable data){ //定义一个传入新数的方法add(Comparable data){}
Node newNode=new Node(data); //每传入一个新数就声明一个根节点
//newNode.data=data;
if(root==null){
root=newNode; // 判断传入的数（if语句）是否是第一个数，若是则设置成根元素，
}else{
root.addNode(newNode); //若不是，则确定是放在左子树还是右子树（调用addNode()方法）
}
}
public void print(){
this.root.printNode(); //输出节点的方法print(){}，调用9
}
}
public class ComparableDemo02
{
public static void main(String[] args)
{
BinaryTree bt=new BinaryTree(); //声明一个二叉树对象：bt
bt.add(8);
bt.add(3);
bt.add(3); //加入N个元素（其中有重复的元素）
bt.add(10);
bt.add(9);
bt.add(1);
bt.add(5);
bt.add(5);
System.out.println("排序之后的结果");
bt.print();
}
}

复制代码