Untitled

public class ArvoreBinaria {

        public static class Node {
                int dado;
                Node esq;
                Node dir;

                Node ( int dado ) {
                        this.dado = dado;
                        this.esq = null;
                        this.dir = null;
                }

        }

        public static class Arvore {
                Node raiz;
                Node aux;

                Arvore ( Node raiz ) {
                        this.raiz = raiz;
                }

                public void inserir(Node seila) {
                        if ( this.raiz == null ) {
                                seila = raiz;
                        }
                        else inserir(this.raiz, seila);
                }

                public void inserir (Node raiz, Node seila ) {
                        if (raiz == null) raiz = new Node(seila.dado);
                        else {
                                if (raiz.dado > seila.dado ) {
                                        inserir(raiz.esq, seila);
                                }
                                else inserir(raiz.dir, seila);
                        }
                }
        }
}