二叉树深度

一、用Integer为Comparable接口实例化

为了简化代码，直接使用Integer类，因为Integer类；已经实现了Comparable接口。

package comparabledemo;

public class ComparableDemo02 {

    public static void main(String[] args) {
        Comparable com = null;
        com  =30;　　　　　　　　　　　　　　　//实例化Comparable接口
        System.out.println(com);　　　　　　//实际上调用的是toString（）方法
    }

}

二、二叉树的元素添加、中序遍历、深度

package comparabledemo;

class BinaryTree{
    class Node{
        private Comparable data;
        private Node left;
        private Node right;
        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.println(this.data);
            if(this.right != null){
                this.right.printNode();
            }
        }
        public int treeDepth(Node node){
            int deptleft,deptright;
            if(node == null){
                return 0;
            }else{
                deptleft = treeDepth(node.left);
                deptright = treeDepth(node.right);
                if(deptleft>deptright){
                    return deptleft + 1;
                }else{
                    return deptright + 1;
                }
            }
        }
    }
    private Node root;
    public void add(Comparable data){
        Node newNode = new Node();
        newNode.data = data;
        if(root == null){
            root = newNode;
        }else{
            root.addNode(newNode);
        }
    }
    public void print(){
        this.root.printNode();
    }
    public void Depth(){
        int dept;
        if(this.root == null){
            dept = 0;
        }else{
            dept = this.root.treeDepth(this.root);
        }
        System.out.println(dept);
    }
}

public class CompatableDemo03 {

    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);
        //bt.print();
        bt.Depth();
    }
}