// Procura o ultimo lugar true disponivel private boolean procurarLugarTrueArvore( BinTree noAtual, int noIDExistente, int novoNoID, String pergunta) { if (noAtual.nodeID == noIDExistente) { // Encontrou o nó if (noAtual.trueArvore == null) noAtual.trueArvore = new BinTree(novoNoID, pergunta); else { } return true; } else { // Tentar arvore "true" if (noAtual.trueArvore != null) { if (procurarLugarTrueArvore(noAtual.trueArvore, noIDExistente, novoNoID, pergunta)) { return (true); } else { // Tentar arvore "false" if (noAtual.falseArvore != null) { return (procurarLugarTrueArvore( noAtual.falseArvore, noIDExistente, novoNoID, pergunta)); } else return false; // Não encontrou aqui } } return false; // Não encontrou aqui } }