Árbol Binario de Búsqueda C

Vista previa del material en texto

Árbol Binario de Búsqueda 
Este programa implementa un árbol binario de búsqueda e inserta algunos elementos en él.
#include <iostream>
struct Nodo {
 int valor;
 Nodo* izquierdo;
 Nodo* derecho;
 Nodo(int valor) {
 this->valor = valor;
 izquierdo = nullptr;
 derecho = nullptr;
 }
};
Nodo* insertar(Nodo* raiz, int valor) {
 if (raiz == nullptr) {
 return new Nodo(valor);
 }
 if (valor < raiz->valor) {
 raiz->izquierdo = insertar(raiz->izquierdo, valor);
 } else {
 raiz->derecho = insertar(raiz->derecho, valor);
 }
 return raiz;
}
void imprimirEnOrden(Nodo* raiz) {
 if (raiz != nullptr) {
 imprimirEnOrden(raiz->izquierdo);
 std::cout << raiz->valor << " ";
 imprimirEnOrden(raiz->derecho);
 }
}
int main() {
 Nodo* raiz = nullptr;
 raiz = insertar(raiz, 50);
 raiz = insertar(raiz, 30);
 raiz = insertar(raiz, 70);
 raiz = insertar(raiz, 20);
 raiz = insertar(raiz, 40);
 std::cout << "Elementos en orden: ";
 imprimirEnOrden(raiz);
 std::cout << std::endl;
 return 0;
}