private void ExcluiSemNodoExterno(NodoArvore noQueSeraApagado) { //encontra o nodo substituto NodoArvore NodoSubstituto = PesquisaNodoInternoInterfixado(noQueSeraApagado.GetNoDireita()); Console.Write("Nodo substituto: " + NodoSubstituto.GetValor().Nome); //Altera o valor do nodo que será removido pelo valor do nodo substituto noQueSeraApagado.SetValor(NodoSubstituto.GetValor()); //Remove o nodo substituto ExcluiComNodoExterno(NodoSubstituto); }