Descarga la aplicación para disfrutar aún más
Lea materiales sin conexión, sin usar Internet. Además de muchas otras características!
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; }
Compartir