java - 二叉树无法打印长分支

Question

我正在做一个关于二叉树的作业，但我无法打印它的长分支。
这是我的主要内容:

Arbol arbol = new Arbol();
arbol.Inserta(45);
arbol.Inserta(20);
arbol.Inserta(30);
arbol.Inserta(25);
arbol.Inserta(61);
arbol.Inserta(90);
arbol.Inserta(33);
arbol.Inserta(82);
arbol.Inserta(18);
arbol.Inserta(50);
arbol.Inserta(35);
arbol.Inserta(32);
arbol.imprimeRamaLarga();

然后是方法。

public void imprimeRamaLarga() {
    if (Raiz != null) {
        cont = 0;
        cont2 = 0;
        imprimeRamaLargaRec(Raiz);
    } else {
        System.out.println("El arbol esta vacio.");
    }
}
private void imprimeRamaLargaRec(Nodo n) {
    if (n != null) {
        if (cont >= cont2) {
            cont++;                               
            imprimeRamaLargaRec(n.getHijoIzq());       
            imprimeRamaLargaRec(n.getHijoDer());                
            cont--;                 
            cont2++;   
            if (cont <= cont2) {
            System.out.println(n.getId());                   
            }             
        } 
    }
}

它可以打印分支的所有其他元素，但我无法打印最后一个元素，它是“32”，其余元素打印正确。

这是我的插入方法。

private Nodo Raiz;
public void Inserta(int num) {
    if (Raiz == null) {
        Raiz = new Nodo(num);
    } else {
        InsertaRec(Raiz, num);
    }
}

private void InsertaRec(Nodo n, int num) {
    if (num <= n.getId()) {
        if (n.getHijoIzq() == null) {
            n.setHijoIzq(new Nodo(num));
        } else {
            InsertaRec(n.getHijoIzq(), num);
        }
    } else {
        if (n.getHijoDer() == null) {
            n.setHijoDer(new Nodo(num));
        } else {
            InsertaRec(n.getHijoDer(), num);
        }
    }
}

如果您想知道哪个是 Nodo 类，那就是它。

public class Nodo {

private int id;
private Nodo HijoIzq;
private Nodo HijoDer;

public Nodo(int id) {
    this.id = id;
}

public int getId() {
    return id;
}

public void setId(int id) {
    this.id = id;
}

public Nodo getHijoIzq() {
    return HijoIzq;
}

public void setHijoIzq(Nodo HijoIzq) {
    this.HijoIzq = HijoIzq;
}

public Nodo getHijoDer() {
    return HijoDer;
}

public void setHijoDer(Nodo HijoDer) {
    this.HijoDer = HijoDer;
}

Answer 1

要打印最长的分支，您可以找到分支然后打印它，或者打印深度最大的一侧:

我发现很容易实现的是打印具有最大深度的一侧:首先我们需要一个函数来查找 Nodo 的深度。

public int getDeep(Nodo n){
    if(n == null)
        return 0;

    int dd = getDeep(n.getHijoDer() );
    int di = getDeep(n.getHijoIzq() );

    return 1 + (dd > di ? dd : di);
}

使用getDeep(Nodo n)我得到了这个解决方案:

private void imprimeRamaLargaRec(Nodo n) {
    if (n != null) {
        int dd = getDeep(n.getHijoDer() );//deep for the right child
        int di = getDeep(n.getHijoIzq() );//deep for the left child

        if(dd > di){
            imprimeRamaLargaRec(n.getHijoDer() );
        }else{
            imprimeRamaLargaRec(n.getHijoIzq() );
        }
        System.out.println(n.getId());  
    }
}