Tecnología

Inicio

Cómo construir una entrada de usuario Binary Tree Uso de forma recursiva

Si está codificando en C ++ o C #, ocasionalmente puede ser necesaria para construir un árbol binario de forma recursiva. Esto genera los nodos de la hoja de abajo hacia arriba, algo que la mayoría de otras plataformas de codificación no permiten. Si usted necesita para construir el árbol de forma recursiva a partir de la entrada del usuario de algún tipo, puede hacerlo así, pero requiere una sección de código adicional. Sólo tiene que integrar el código de entrada del usuario en los comandos binarios directamente, por lo que se solicita al usuario por su contribución al ejecutar la función.

Instrucciones

1 Abra el proyecto de C # o C ++.

2 Copia el siguiente código donde desea que el árbol se va a generar. Este es el principal bloque de construcción para un árbol binario recursiva básica:

Árbol de clases
{
privado:

Node *start;
Node *newNode;
Node *current;
Node *previous;
Node* key;
Node* keyPrevious;
int treeSize;
int value;

público:

void createTree (int treeSize)
{
if (treeSize == 1)
{
current = start;
previous = current;
}
else
{
createTree (treeSize - 1);
while (current->getLeft () != NULL)
{
previous = current;
current = current->getLeft ();
}
current->setLeft (new Node (++value));
previous = current;
current = current->getLeft ();
cout << "current: " << current->getValue () <<" " << "previous: " << previous->getValue() << endl;
}
}
Tree (int size)
{
treeSize = size;
value = 0;
start = NULL;
previous = current;
newNode = new Node (value);
start = newNode;
cout << "start: " << start->getValue () << endl;
createTree (treeSize);
}

};

int main ()
{
XXXXXXXXXXXXXXX
}

3 Vuelva a colocar la sección marcada "XXXXXXXXXXXXXXX" con su código de entrada del usuario. entrada de árbol binario sería generalmente pedir una variable numérica, como el número de nodos "hoja" para comenzar y / o terminar con. Este código será llamado por la función antes de que se genere el árbol.

4 Guardar el código.


Artículos relacionados