Respuestas populares con la etiqueta

3 votos
Aceptado

Solucionar problema de búsqueda binaria con c#

Vale, conseguido, me falta un if que limitaba las búsquedas static void Main(string[] args) { int I = 0; int CAN = 0; int J = 0; int ALTO = 0; int BAJO = 0; ...
Avatar del usuario EstebanConcheso
3 votos

Imprimir árbol binario, en su forma de árbol

Podrias usar esta clase, te lo imprime en forma de árbol con las ramitas. public class TreePrinter{ public interface PrintableNode{ PrintableNode getIzquierdo(); PrintableNode getDerecho()...
Avatar del usuario Michelle
2 votos

ABB: No se imprimen valores al recorrerlo

La función insert tiene algunos errores que impiden que el arbol se pueda rellenar. Lo primero que llama la atención de la función es que la misma recibe un puntero simple al nodo raiz y que no ...
Avatar del usuario eferion
  • 52.5k
2 votos

¿Como guardar y cargar un arbol binario en un archivos?

Como yo tengo entendido un arból se tiene que no se puede guardar solamente recorriendo los dos lados por separado(Izquierdo y Derecho) si no que se tiene que recorrer de una forma especial Esta ...
Avatar del usuario eferion
  • 52.5k
2 votos

¿Cómo hacer para que el nodo de un arbol binario almacene en un solo nodo, 4 variables?

Ya lo tienes hecho. En tu código, haces struct Nodo { int datos; Nodo *izq; Nodo *der; }; Nada te impide usar una estructura para almacenar los datos; por ejemplo: struct Datos { string ...
Avatar del usuario Trauma
  • 26.6k
2 votos

Solucionar problema de búsqueda binaria con c#

Me alegro que lo hayas resuelto por ti, no obstante aquí dejo una solución utilizando las funciones propias de C# para realizar una búsqueda binaria. En C# existe la función BinarySearch de la clase ...
Avatar del usuario Japv
  • 12.7k
2 votos

Evitar fugas de memoria C#

Tienes que eliminar de forma recursiva, algo como ser public void Eliminar(Nodo nodo){ List<Nodo> temp = new List<Nodo>(); foreach(Nodo item in nodo.Hijos){ if(item....
Avatar del usuario Leandro Tuttini
2 votos

¿Cómo funciona este código para saber si un nodo de un árbol binario es hijo izquierdo?

Cuando se hace en python una comprobación booleana, se consideran equivalentes a False valores vacíos como 0, None, '[]', {} y set(), y como True todo lo demás. Por ése motivo, self.father and ... es ...
Avatar del usuario ChemaCortes
  • 9,142
1 voto
Aceptado

Error en programa de encontrar pareja y capa de un entero en un árbol binario de pares de enteros

El error ocurre porque la condición del assert, not empty() es falso. Las funciones que lanzan un error cuando la condición no se cumple son value, left y right. Así que verificar que la condición sea ...
Avatar del usuario Mateo
  • 9,181
1 voto
Aceptado

Mostrar hojas de un árbol binario

Los paréntesis únicamente deben imprimirse cuando te encuentras en el nodo que precede a los nodos finales. En este caso, asumiendo un arbol de base plana, bastaría con comprobar si existe cualquiera ...
Avatar del usuario eferion
  • 52.5k
1 voto
Aceptado

¿Cómo crear un árbol binario en JavaScript?

A ver si entendí bien: let arr = [] //Creamos el arreglo let y let x //Iteramos de arriba hacia abajo y de izquierda a derecha for (y = 1; y <= 4; y++){ for (x = 1; x <= Math.pow(2, y-1); ...
Avatar del usuario Federico Meza
1 voto

¿Cómo funciona este código para saber si un nodo de un árbol binario es hijo izquierdo?

Primero verifica que el nodo actual tenga padre self.father luego compara que el hijo izquierdo del padre, Lson, sea el mismo nodo actual self (self.father.Lson == self). Así que este método indica ...
Avatar del usuario danielperezsv
1 voto

Ayuda con arbol binario

Tu código dos problemas importantes: Los prototipos de función no coinciden con las definiciones: crearNodo se declara como Nodo *(int,char[]) y se define como Nodo *(int, char). insertarNodo se ...
Avatar del usuario PaperBirdMaster
1 voto

Ayuda con arbol binario

El código falla en la función crearNodo(), concretamente en la siguiente línea: strcpy(nuevo_nodo->nombre,nom); El problema es que tus funciones insertarNodo() y crearNodo() deberían recibir ...
Avatar del usuario Saul Axel Martinez Ortiz
1 voto
Aceptado

¿Cómo funciona este código para saber si un nodo de un árbol binario es hijo izquierdo?

La expresión puede resultar un poco farragosa de leer si no estás acostumbrado a este tipo de "giros" del lenguaje (idioms). En concreto utiliza un par de trucos: Valor de verdad de variables no ...
Avatar del usuario abulafia
  • 58.5k
1 voto
Aceptado

Imprimir un árbol binario por niveles de forma horizontal en C++

Principalmente veo que te faltan los espacios necesarios por cada nodo, puedes realizar ciclos for e interar entre cada nodo poniendo n cantidad de espacios enmedio. Cuando yo estuve viendo los ...
Avatar del usuario Alfa Rojo
  • 347
1 voto
Aceptado

¿Como puedo sumar las veces que se repite un nodo en un árbol binario?

Planteamiento Este ejercicio se puede resolver fácilmente con un objeto de la clase HashMap, que almacene los pares de valores <String, Integer>, suponiendo que el nombre del departamento se ...
Avatar del usuario Alejandro Garcia H.
1 voto
Aceptado

¿Cómo hallar el nivel de un nodo en un ABB?

public int nivel(Arbin<Integer> raiz, int elem){ if (raiz == null) return -1; // no encontrado r = raiz.obtener(); if (r == elem) return 0; int res = 0; if (r <...
Avatar del usuario AminM
  • 440
1 voto
Aceptado

¿Por que mi arbol binario no imprime todos los valores que le inserto?

El principal problema lo tienes en: elif val < self.val: self.left = node() solo debes instanciar un nuevo nodo si self.left es None. Lo mismo para el nodo derecho. Si contiene ya un nodo no ...
Avatar del usuario FJSevilla
  • 59.4k
1 voto
Aceptado

¿Cómo hacer que el código recorra el árbol binario en su totalidad?

Para ver si un dato está en el árbol, el dato tiene que estar en la raíz, en su subárbol izquierdo o en su subárbol derecho. Dicho de otra forma: Si el árbol está vacío, el dato no puede estar en el ...
Avatar del usuario ordago
  • 4,849
1 voto
Aceptado

¿Como mostrar un arbol de forma horizontal en C?

Respuesta parcial Estuve pensando en el problema y llegué a lo siguientes requerimientos antes de dibujar (No está completo): Debes tener la profundidad del árbol (d) Debes definir un número de ...
Avatar del usuario gustavovelascoh
1 voto
Aceptado

Eliminar TODOS los nodos de un árbol binario de búsqueda en Java

En java no hace falta recorrer el árbol para eliminar sus nodos. Puedes eliminar la referencia al nodo raíz y esto provocará que el recolector de basura se encargue de eliminar todos los nodos (...
Avatar del usuario jachguate
  • 30.5k
1 voto

¿Cómo hacer un árbol en c++ que represente un campeonato deportivo?

Estás programando en C++, no en C, luego esto: struct nodo{ int nro; struct nodo *izq, *der; }; debería quedar así: struct nodo{ int nro; nodo *izq, *der; }; Y por supuesto ...
Avatar del usuario eferion
  • 52.5k
1 voto
Aceptado

Buscar un String con un Árbol Binario de Búsqueda

El valor en cada nodo de un árbol de búsqueda binario debe ser comparable. Esto es, que en Java cada valor debería ser una instancia de una clase que implemente la interfaz java.lang.Comparable. ...
Avatar del usuario Paul Vargas
1 voto

Sumar nodos de un arbol. Prolog

La suma de un árbol vacío es 0: sumanodos([],0). En el caso general, se obtienen recursivamente la suma de la rama izquierda y la suma de la rama derecha, y se devuelve la suma de la raíz con ambas ...
Avatar del usuario José Antonio Riaza Valverde
1 voto
Aceptado

Hallar lista de nodos de un árbol binario en Prolog

Hay varias formas de recorrer un árbol (ver Recorrido de árboles): Preorden. Visitar raíz, árbol izquierdo, árbol derecho. Inorden. Visitar árbol izquierdo, raíz, árbol derecho. Postorden. Visitar ...
Avatar del usuario José Antonio Riaza Valverde
1 voto

Hallar lista de nodos de un árbol binario en Prolog

Teniendo la siguiente funcion auxiliar concatenar para el armado de la lista: concatenar([],L,L). concatenar([X|M],L,[X|Z]):-concatenar(M,L,Z). Caso base: arbol con unicamente la raiz, retorna lista ...
Avatar del usuario Marcos Martínez

Only top scored, non community-wiki answers of a minimum length are eligible