Árbol binario y recorridos
Genera un árbol binario de búsqueda y recórrelo paso a paso en preorden, inorden o postorden con una función recursiva de C++.
Todo se simula en este navegador; no se envía nada a ningún servidor.
Visita el nodo, luego el subárbol izquierdo y luego el derecho.
Se llama a la función con el nodo 60
Se llama a la función con el nodo 60
Árbol binario
Salida
Aún no se ha visitado ningún nodo
- Sin visitar
- En ejecución
- En la pila
- Visitado
Paso 1 / 44
Código
#include <iostream>
using namespace std;
class Node { // Un nodo guarda su valor y los punteros a sus dos hijos
private: // Atributos privados: solo se tocan con los métodos
int value;
Node* left;
Node* right;
public:
Node(int v) : value(v), left(nullptr), right(nullptr) {}
int getValue() const { return value; }
Node* getLeft() const { return left; }
Node* getRight() const { return right; }
void setLeft(Node* n) { left = n; }
void setRight(Node* n) { right = n; }
};
void preorder(Node* node) { // Recorre el subárbol que cuelga de node
if (node == nullptr) return; // Caso base: un subárbol vacío no tiene nada que visitar
cout << node->getValue() << " "; // Visita el nodo: procesa su valor
preorder(node->getLeft()); // Recorre el subárbol izquierdo
preorder(node->getRight()); // Recorre el subárbol derecho
} // Vuelve al llamador
Node* insert(Node* root, int v) { // Inserta v en el árbol de búsqueda y devuelve la raíz
if (root == nullptr) return new Node(v); // Hueco vacío: aquí va el nodo nuevo
if (v < root->getValue()) // Los menores van a la izquierda y los mayores a la derecha
root->setLeft(insert(root->getLeft(), v));
else
root->setRight(insert(root->getRight(), v));
return root;
}
Node* buildTree() { // Construye el árbol insertando los valores uno a uno
int values[] = {60, 45, 85, 68, 21, 55, 32}; // Los valores del árbol mostrado, en el orden de inserción
Node* root = nullptr;
for (int v : values) root = insert(root, v);
return root;
}
int main() {
Node* root = buildTree(); // El árbol de la animación, ya construido
preorder(root); // Primera llamada, desde main
cout << endl; // Fin del recorrido
return 0;
}