Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad


Ejercicios de Programación: Implementación de Árboles Binarios, Ejercicios de Informática

Ejercicio de programación algoritmos

Tipo: Ejercicios

2022/2023

Subido el 15/04/2023

luisa-fernanda-laverde-sarmiento
luisa-fernanda-laverde-sarmiento 🇨🇴

1 documento

1 / 2

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
Teniendo en cuenta los siguientes fragmentos de código, realice su respectivo prueba de
escritorio, llene los comentario según lo que esté realizando el código y asigne posibles nombres a
las estructuras.
Nodo *_________________(int n, Nodo *padre) //
{
Nodo *nuevo_nodo = new Nodo();
nuevo_nodo->dato =n;
nuevo_nodo->der =NULL;
nuevo_nodo->izq =NULL;
nuevo_nodo->padre =padre; //
return nuevo_nodo;
}
void __________________(Nodo *&arbol, int n, Nodo *padre){
if(arbol==NULL){ //
Nodo *nuevo_nodo = crearNodo(n, padre);
arbol = nuevo_nodo;
}
else { //
int valorRaiz = arbol->dato; //
if (n<valorRaiz){ //
insertarNodo(arbol->izq,n, arbol);
}
else { //
insertarNodo(arbol->der,n, arbol);
}
}
}
Void ___________________ (Nodo *arbol, int cont) //
{
if (arbol==NULL){ //
return;
}
else{
_________________ (arbol->der,cont+1);
for(int i=0;i<cont;i++);{
cout<<" "<<endl;
pf2

Vista previa parcial del texto

¡Descarga Ejercicios de Programación: Implementación de Árboles Binarios y más Ejercicios en PDF de Informática solo en Docsity!

Teniendo en cuenta los siguientes fragmentos de código, realice su respectivo prueba de escritorio, llene los comentario según lo que esté realizando el código y asigne posibles nombres a las estructuras. Nodo *_________________(int n, Nodo *padre) // { Nodo *nuevo_nodo = new Nodo(); nuevo_nodo->dato =n; nuevo_nodo->der =NULL; nuevo_nodo->izq =NULL; nuevo_nodo->padre =padre; // return nuevo_nodo; } void __________________(Nodo *&arbol, int n, Nodo *padre){ if(arbol==NULL){ // Nodo *nuevo_nodo = crearNodo(n, padre); arbol = nuevo_nodo; } else { // int valorRaiz = arbol->dato; // if (n<valorRaiz){ // insertarNodo(arbol->izq,n, arbol); } else { // insertarNodo(arbol->der,n, arbol); } } } Void ___________________ (Nodo *arbol, int cont) // { if (arbol==NULL){ // return; } else{ _________________ (arbol->der,cont+1); for(int i=0;i<cont;i++);{ cout<<" "<<endl;

cout<<arbol->dato<<endl; mostrarArbol(arbol->izq, cont+1); } }