public void inserir(int key){
        Nodo nodoAnt = null;
        Nodo nodoPos = root;
        Nodo novo = null;
        
        while(nodoPos != null && nodoPos.getKey() != key){
            nodoAnt = nodoPos;
            if(key < nodoPos.getKey()){
                nodoPos = nodoPos.getLeft();
            }
            else{
                nodoPos = nodoPos.getRight();
            }
        }
        if(nodoPos == null){
            novo = new Nodo(key);
            if(nodoAnt != null){
                if(key < nodoAnt.getKey()){
                    nodoAnt.setLeft(novo);
                }
                else{
                    nodoAnt.setRight(novo);
                }
            }
            else{
                root = novo;
            }
        }
    }