RE:Arbol Binario. Programa inteligente
Es un problema bastante antiguo, te cuento como lo hice en su dia en basica (basic de ibm de antes de windows).
Haz un nodo que tiene una cadena de caracteres (que puede ser la pregunta o una respuesta). El nodo tiene dos enlaces a otros nodos, uno para cuando se contesta a si y otro para cuando se contesta a no
(Supongo que en C. Si vale en C++ puedes hacer clases)
typedef struct _nodo
{
char texto[256]; /* todos los caracteres que consideres adecuados */
nodo *si;
nodo *no;
} nodo;
Inicialmente creas un arbol con una raiz y dos hijos. La pregunta puede ser "¿es un ser vivo?". El nodo "si" pone "tigre". El nodo "no" pone "coche".
A partir de ahi, en cada "sesión" con un usuario, empiezas por el nodo raíz, haciendo la pregunta en él contenida, recogiendo su respuesta si/no y recorriendo el arbol hacia abajo según la respuesta, hasta llegar a una "hoja". En la hoja se supone que hay una respuesta (los nodos si y no deben ser NULL), asi que dices "La respuesta es ..."%0UnixShellScripting=2003-02-17 14:56:11;