Preguntas con la etiqueta [árboles-binarios]

Un árbol binario es una estructura de datos en la cual cada nodo puede tener un hijo izquierdo y un hijo derecho.

Filtrar por
Ordenado por
Etiquetadas con
2 votos
1 respuesta
36 vistas

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

resulta que tengo que hacer un programa donde leyendo una entrada de diversos pares de enteros que me los coloca en un árbol con la función read_bintree_parint() y dada una entrada de naturales, me ...
Avatar del usuario Javocho
  • 487
0 votos
0 respuestas
299 vistas

¿Cómo buscar un nodo en BinarySearchTree/árbol binario (Javascript)?

Tengo un árbol binario formado por algunos nodos que también son BinarySearchTree. No hay clase "Node", sino que cada nodo es un BinarySearchTree. El árbol binario de búsqueda tiene estas ...
Avatar del usuario TheHacker
0 votos
0 respuestas
49 vistas

¿Como puedo llegar al final del right de un arbol?

mi pregunta es esa, estoy realizando un ejercicio sobre arboles binarios en js y me pide devolver los dos valores maximos y retornarlos en un array. Como ya se sabe que los valores mas grandes al root ...
Avatar del usuario Alan Quiroga
0 votos
1 respuesta
325 vistas

Imprimir árbol binario en C (gráficamente)

Tengo el siguiente código, que imprime árboles de forma "gráfica", el problema es que, en vez de imprimirme los caracteres correspondientes a los valores ASCII: 179, 192, 195, 196. Me ...
Avatar del usuario abcLaRry
1 voto
1 respuesta
1k vistas

¿Como crear un árbol binario al pasar un array como parámetro?

EJERCICIO 7 Implementar la función generateBST para que a partir de un array recibido como parámetro genere un BinarySearchTree. Devolver dicho árbol generado. Ejemplo: array(16,6,23,2,17,31,14,5); ...
Avatar del usuario brayan alexander quispe rivas
0 votos
1 respuesta
605 vistas

Mostrar hojas de un árbol binario

Estoy aprendiendo a usar los árboles binarios en c++ y no acabo de caer en como resolver este algoritmo correctamente. Partiendo de un árbol binario, mi objetivo es imprimir los nodos finales entre ...
Avatar del usuario manu99
  • 3
0 votos
1 respuesta
931 vistas

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

Estoy tratando de recrear y recorrer esta estructura de árbol binario, pero las coordenadas de cada nodo están representadas de la siguiente manera. Donde el primer dígito es el eje Y, y el segundo ...
Avatar del usuario Andy Rose
1 voto
1 respuesta
337 vistas

AttributeError: 'NoneType' object has no attribute en un programa para contar nodos de forma recursiva en un Arbol B

Intentando hacer un procedimiento de conteo de nodos de un Árbol B en un programa en Python me devuelve el siguiente error: return 1 + self.HijoIzq().NumeroNodosRec() + self.HijoDer.NumeroNodosRec() ...
Avatar del usuario kktua222
4 votos
1 respuesta
1k vistas

Como hacer un árbol de procesos con fork en C

Estoy tomando la materia de sistemas operativos y tengo de ejercicio realizar el siguiente árbol de procesos en C con fork();, el programa debe recibir 2 argumentos la altura y el ancho ( de 3 y 2 ...
Avatar del usuario Charles De Labra
0 votos
0 respuestas
257 vistas

Recorrido por anchura arbol binario C#

Tengo un arbol binario con los siguientes codigos namespace Arboles { class Program { static void Main(string[] args) { BinarySearchTree nums = new BinarySearchTree(...
Avatar del usuario Hiram F
  • 51
6 votos
2 respuestas
421 vistas

Solucionar problema de búsqueda binaria con c#

Llevo unos días parado y no logro saber que me falta en el código de búsqueda binaria. Hay que dividir en dos el array y buscar hacia abajo o hacia arriba si es manor o mayor que el número encontrado ...
Avatar del usuario EstebanConcheso
3 votos
1 respuesta
2k vistas

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

estoy realizando una evaluación de árboles binarios, y entre las preguntas me piden que imprima el árbol de forma horizontal por niveles, he leído las respuestas pero ninguna se parece a la sintaxis ...
Avatar del usuario LauraaMorales
0 votos
1 respuesta
2k vistas

Recorrido Anchura (ABB arbol binario de busqueda)

El problema es que al imprimir solo me salen los datos de la izquierda no todos en fila de cada nivel. Es decir si pongo la secuencia 15, 9, ,20, 6. No me imprime el 20 del nivel 1. Y si en la funcion ...
Avatar del usuario dario lopez
-2 votos
3 respuestas
280 vistas

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

En un árbol binario tengo que almacenar un grupo de datos dentro de cada nodo, esos datos son: Id, Nombres, Apellidos, Sueldo y Departamentos, el objetivo es sumar los sueldos que se pagan a los ...
Avatar del usuario Deither
  • 13
0 votos
2 respuestas
1k vistas

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

Estoy tratando de hacer un metodo que me retorne el nivel de un elemento dado por parámetro, en un arbol binario de busqueda. Mi arbol es el siguiente: 8 3 10 ...
Avatar del usuario David Peña
1 voto
0 respuestas
954 vistas

¿Cómo convierto un un array de String en un arbol binario? JAVA

Almacené un árbol binario en una cadena (utilizando un recorrido preorden) para guardarlo en un archivo de tal manera que la información cada nodo tiene un indicativo al inicio (en este caso un $ para ...
Avatar del usuario Jair Barcasnegras Estrada
0 votos
0 respuestas
219 vistas

¿Cómo hago un árbol binario de búsqueda de nombres en pascal?

El árbol tiene que estar ordenado por nombre, pero no sé como compararlos para ver si un nombre que quiero agregar es mayor o menor.
Avatar del usuario Jules ar
1 voto
1 respuesta
157 vistas

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

Estoy haciendo un árbol binario mediante recursividad. Por el momento tiene una función para insertar un valor dentro de este, y otra para que se devuelvan todos los valores en orden de menor a mayor. ...
Avatar del usuario dahko37
  • 23
1 voto
1 respuesta
280 vistas

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

El código que estoy haciendo acerca de cómo encontrar un NODO en un ÁRBOL BINARIO no funciona, me sirve solo para los nodos que se encuentran directamente a la izquierda de la RAÍZ del arbol. A ...
Avatar del usuario Jaider Vallejo
0 votos
1 respuesta
276 vistas

Árboles Binarios

hoy en la escuela empecé a ver los árboles binarios pero al estar haciendo una practica me surgió una duda. De un nodo que se determina como raíz o padre cuantos otros nodos hijos pueden salir yo ...
Avatar del usuario Torniceli601
5 votos
1 respuesta
1k vistas

¿Como mostrar un arbol de forma horizontal en C?

IDEA INICIAL: La idea era tomar el recorrido INORDEN para obtener un array, con cada uno de los numeros a mostrar. Generar una matriz por ancho de fila de (cantidadNodos) y por filas (altura). Para ...
Avatar del usuario Josue Rojas Vega
2 votos
0 respuestas
139 vistas

problema con función recursiva

tengo este código, que genera combinaciones de booleanos dentro de un arraylist llamado solución como si se tratara de un arbol binario pero sin nodos. el problema es que al llamar la función start() ...
Avatar del usuario mr_miguel
0 votos
0 respuestas
105 vistas

¿Por que este método recursivo no finaliza en el true?

estoy haciendo un programa que si encuentra una hoja (árbol binario)igual a un dato insertado retorna true sino false, el programa entra hasta el system pero no retorna true sino false, agradezco su ...
Avatar del usuario Yeison A
  • 139
0 votos
0 respuestas
278 vistas

Como buscar una string en un nodo con valor T

Necesito buscar una string en un nodo generico en el cual tengo como TAD una clase public class InfoIndice { public string Nombre { get; set; } public int Linea { get; set; } public int ...
Avatar del usuario Luis Ortiz
-3 votos
1 respuesta
6k vistas

Recorrido Postorden e inorden de arbol binario sin recursividad - JAVA [cerrada]

Hay alguna forma de hacer un recorrido inorden y postorden de un arbol binario sin usar recursividad?
Avatar del usuario parachutes94
1 voto
1 respuesta
2k vistas

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

Necesito un método que elimine todos los nodos que están dentro de un árbol binario. No me interesa eliminar un nodo en específico, necesito eliminar todos. Aquí es donde agrego un nuevo nodo: public ...
Avatar del usuario Antonio
  • 165
0 votos
1 respuesta
200 vistas

Recorrido inorden bst junto con nivel de cada nodo - JAVA

Una consigna plantea lo siguiente: "Desarrollar un método que permita imprimir por pantalla, de manera ascendente, el código de cada nodo junto al nivel donde se encuentra dicho nodo." Me da a ...
Avatar del usuario Juan Manuel Sierra
0 votos
0 respuestas
130 vistas

Problema al formar un árbol binario, me cambia valores a null y no logro identificar porque

buenas noches/tardes/días. Estoy intentando hacer un árbol binario aparir de una lista doblemente enlazada, la idea es que reciba una operación como: 5*9*8= y me forme un árbol con esa cadena. No he ...
Avatar del usuario jahir noe
4 votos
0 respuestas
6k vistas

Eliminar nodos de un árbol binario

Se me pidió hacer una estructura de datos basada en arboles binarios, para ello debo aprovecharme de la recursividad. Pero tengo un problema, y para esto debo explicarme. Los nodos tienen la siguiente ...
Avatar del usuario Max
  • 370
3 votos
2 respuestas
325 vistas

Evitar fugas de memoria C#

Tengo una clase para hacer un árbol que se puede recorrer hacia arriba y hacia abajo, teniendo como referencia al nodo padre, algo así: public class Nodo { protected List<Nodo> Hijos... ...
Avatar del usuario Lato
  • 1,496
-1 votos
1 respuesta
136 vistas

Trato de demostrar en un array que un valor es pico ( es mayor del numero a su derecha y a su izquierda) python [on hold]

Estoy aprendiendo a usar arboles binarios, el problema consiste en que tengo un error básico que no se como resolver, soy nuevo en Python: print('ingresa el rango del array:') rango=int(input()) ...
Avatar del usuario jose cabrera
0 votos
1 respuesta
1k vistas

¿Cómo puedo cargar datos desde un txt a un árbol en Java?

Necesito leer un archivo de texto plano txt ubicado, por ejemplo, en el disco C:/ y guardarlo en un árbol binario, el archivo es una lista como esta: 172677855 542889989 137149328 331795804 cada ...
Avatar del usuario Tulpa
  • 1
3 votos
0 respuestas
82 vistas

Buscar un nodo tipo String en un arbol binario [duplicada]

Estoy programando un arbol genealogico en java, el arbol debe ser binario y los padres debe estar en la rama izquierda del hijo, mientras la madre debe debe estar en el derecho. donde se guardan los ...
Avatar del usuario PCorral
  • 41
0 votos
1 respuesta
596 vistas

¿Cuál es la condición para que un árbol binario esté balanceado?

estoy entrado al mundo de los árboles mediante Java, y me surgió esta duda: ¿Que proceso o la teoría que debo de seguir para conocer si un árbol binario está balanceado? Muchas Gracias por su tiempo. ...
Avatar del usuario Alejandro P.
1 voto
2 respuestas
2k vistas

Ayuda con arbol binario

Queridos amigos de stack overflow. El presente es para solicitar colaboración en proyecto de ultimo corte, debo realizar un arbol binario que guarde personas con su edad, tengo ya un código ...
Avatar del usuario Edwin Garcia
2 votos
3 respuestas
804 vistas

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

Estoy implementando un árbol binario de búsqueda en Python. En un código en internet he encontrado una expresión para saber si un nodo es hijo izquierdo. Sin embargo, no la entiendo demasiado bien. ¿...
Avatar del usuario Kevin Gutierrez
3 votos
2 respuestas
2k vistas

Cómo agregar a un árbol correctamente?

He intentado trabajar con esta función, pero lo unico que hace es llenar la raiz. Intento hacer un árbol binario y, cuando ingreso los valores, lo único que hace es la raíz, no agrega hijos ni a la ...
Avatar del usuario fr gar
  • 33
0 votos
1 respuesta
82 vistas

ABB: No se imprimen valores al recorrerlo

Tengo esta implementación de un árbol binario de búsqueda en C; debo hacer 3 recorridos en él: preorden, enorden y postorden. El problema es que no me imprime nada y el código no tiene errores, ...
Avatar del usuario Christopher Bryan
2 votos
0 respuestas
2k vistas

Imprimir palabras contenidas en arbol binario

Partiendo del siguiente árbol binario debo imprimir por pantalla las palabras que pueda contener, con un salto de linea entre ellas. He obtenido funciones como la de recorrer todos los nodos para ...
Avatar del usuario CarlosT
  • 21
2 votos
1 respuesta
4k vistas

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

Tengo una duda acerca de como guardar y cargar un archivo a un arból. Como yo tengo entendido un arból se tiene que no se puede guardar solamente recorriendo los dos lados por separado(Izquierdo y ...
Avatar del usuario Marco Leslie
0 votos
1 respuesta
2k vistas

Eliminar nodo hoja de un árbol binario

Ayuda necesito eliminar un nodo hoja de un árbol binario public function EliminarNodo($n,$dato){ if($this->root !=null){ if($n->getLeft() == null && $n->getRight()==null){ ...
Avatar del usuario GerV
  • 3
0 votos
2 respuestas
359 vistas

Alguien sabe por que no reconoce la clase BST a la hora de compilar?

Aquí esta el codigo de la clase main y la clase BST Y este es el error de compilacion que me aparece, alguien sabe que pasa?
Avatar del usuario Kevin Gutierrez
2 votos
1 respuesta
7k vistas

Imprimir árbol binario, en su forma de árbol

Tengo el siguiente problema necesito imprimir el árbol binario(montículo máximo), en su forma de árbol(vertical). He intentado con un recorrido en amplitud(BFS). Pero si tengo el siguiente árbol: 102 ...
Avatar del usuario Cookie Rabbit
2 votos
2 respuestas
908 vistas

Devolver lista de elementos de un árbol binario númerico por niveles

Abro una nueva consulta ya que la anterior, por error mío, ha sido marcada como duplicada por esta otra. La diferencia es que en este caso se pretende devolver la lista por niveles y no mediante una ...
Avatar del usuario Sergio Rodríguez Calvo
0 votos
0 respuestas
192 vistas

Obtener lista de nodos de un árbol binario numérico en Prolog [duplicada]

Estoy comenzando con Prolog y no soy capaz de resolver un ejercicio muy simple con árboles. En este caso, se trata de una implementación de árboles (árboles binarios numéricos en este caso) como ...
Avatar del usuario Sergio Rodríguez Calvo
0 votos
1 respuesta
2k vistas

Mostrar un Árbol Binario (IN-Post-Pre)

Ya hice el árbol binario y la función para agregar los nodos, e inclusive para mostrarlos por consola y todo funciona bien: se muestran en el orden correcto. Pero lo que no logro hacer es que se ...
Avatar del usuario Alexander Vargas
1 voto
1 respuesta
577 vistas

Prolog y hechos en la base de datos

Buenas, estoy aprendiendo prolog y tengo algunas preguntas para vosotros. Me interesa saber más el cómo se hacen estos problemas más que la respuesta final ya que mi intención es aprender y no ...
Avatar del usuario Aceconhielo
1 voto
0 respuestas
207 vistas

Intersección y diferencia entre ABBs balanceados C++

Necesito hacer dos funciones sobre ABB Balanceados en C++: -intersección (dados dos arboles ABBs devolver otro arbol nuevo con los datos que coincidan) -diferencia (dados dos arboles ABBs devolver ...
Avatar del usuario sabri128
1 voto
0 respuestas
421 vistas

Prolog. Hallar nodo máximo en un árbol binario

Buenas, Quisiera saber cómo es posible hallar el mayor nodo en un árbol binario Si tenemos un árbol de esta manera: [[[[[],1,[]],5,[]], 7, [[],3,[[],4,[]]]], 6, [[[],10,[]], 8, [[[],9,[]],11,[[],...
Avatar del usuario Aceconhielo
1 voto
0 respuestas
326 vistas

Prolog. Operaciones con nodos

Buenas, Me gustaría saber cómo podría intercambiar todos los nodos en un árbol binario en prolog, de manera que Si tenemos un árbol de esta forma: [[[[[],1,[]],5,[]], 7, [[],3,[[],4,[]]]], 6, [[[...
Avatar del usuario Juan
  • 11