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);
}
