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.(this.data)<0){   
                if(this.left==null){
                    this.left = newNode ;   
                }else{
                    this.left.addNode(newNode) ;   
                }
            }
            if(newNode.(this.data)>=0){   
                if(this.right==null){
                    this.right = newNode ;   
                }else{
                    this.right.addNode(newNode) ;   
                }
            }
        }
        public void printNode(){            [color=#0000FF][color=#FF0000]//在输出时、这一段为什么不是一个死循环啊？[/color]
            if(this.left!=null){
                this.left.printNode() ;   
            }
            System.out.print(this.data + "\t") ;
            if(this.right!=null){
                this.right.printNode() ;
            }
        }[/color]
    };
    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() ;
    }
};

颜色没有标识好、不好意思！

关于那个节点循环输出的问题  --- >
当根节点传入输出时、不断循环嵌套判定根节点的左边是不是空、当空的时候输出当前的根节点。
然后当前的根节点判断右边是不是空、不为空则再调用printNode()方法、进入后又先判断左手是否为空。可此时已经判断过了。

所以这样不会导致死循环吗？

谢谢！

现在是这样的哦！！
当根节点一直递归调用到函数最内层时、判断左边为空时、就输出最左边手的。（假设:从左到右排列按1、2、3。。。、此时最左边是1、则输出）

程序继续运行输出那一句的下面的判断右边的、但此时的this是指最左边的。

然后判断此时的this.rigth（即第2个）是不是空、不为空、则递归调用、把this.right（第2个）传入函数
此时、又先执行第一条语句、先判断this.right左边是不是为空（即判断第1个是不是空、这样不是又回到死调用了么）


请高手明示