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
34 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 ...
Javocho's user avatar
  • 487
0 votos
0 respuestas
29 vistas

Como imprimo todas las ramas de un arbol binario con los datos de cada nodo? Java

Debo crear un método que al crearse muestre sus ramas con los datos de sus respectivos nodos. Este es el código con algunos métodos que hice pero no sabría de que manera crear el método que me piden. ...
Sankku's user avatar
  • 1
0 votos
0 respuestas
271 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 ...
TheHacker's user avatar
0 votos
0 respuestas
11 vistas

Hay un alguna razon por la cual una variable no esta siendo asignada?

Estoy realizando un calculo simple dentro de una funcion, tengo una lista de valores y llamo a cada valor con la funcion "for" para realizar una operacion unica con cada valor de la lista. ...
Alejandro Perez's user avatar
0 votos
0 respuestas
41 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 ...
Alan Quiroga's user avatar
0 votos
1 respuesta
271 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 ...
abcLaRry's user avatar
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); ...
brayan alexander quispe rivas's user avatar
0 votos
1 respuesta
552 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 ...
manu99's user avatar
  • 3
0 votos
1 respuesta
853 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 ...
Andy Rose's user avatar
1 voto
1 respuesta
264 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() ...
kktua222's user avatar
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 ...
Charles De Labra's user avatar
0 votos
0 respuestas
249 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(...
Hiram F's user avatar
  • 51
6 votos
2 respuestas
390 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 ...
EstebanConcheso's user avatar
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 ...
LauraaMorales's user avatar
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 ...
dario lopez's user avatar
-2 votos
3 respuestas
264 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 ...
Deither's user avatar
  • 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 ...
David Peña's user avatar
1 voto
0 respuestas
931 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 ...
Jair Barcasnegras Estrada's user avatar
0 votos
0 respuestas
212 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.
Jules ar's user avatar
1 voto
1 respuesta
154 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. ...
dahko37's user avatar
  • 23
1 voto
1 respuesta
262 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 ...
Jaider Vallejo's user avatar
0 votos
1 respuesta
245 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 ...
Torniceli601's user avatar
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 ...
Josue Rojas Vega's user avatar
2 votos
0 respuestas
138 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() ...
mr_miguel's user avatar
0 votos
0 respuestas
102 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 ...
Yeison A's user avatar
  • 139
0 votos
0 respuestas
271 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 ...
Luis Ortiz's user avatar
-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?
parachutes94's user avatar
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 ...
Antonio's user avatar
  • 165
0 votos
1 respuesta
199 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 ...
Juan Manuel Sierra's user avatar
0 votos
0 respuestas
125 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 ...
jahir noe's user avatar
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 ...
Max's user avatar
  • 350
3 votos
2 respuestas
303 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... ...
Lato's user avatar
  • 1,496
-1 votos
1 respuesta
132 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()) ...
jose cabrera's user avatar
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 ...
Tulpa's user avatar
  • 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 ...
PCorral's user avatar
  • 41
0 votos
1 respuesta
553 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. ...
Alejandro P.'s user avatar
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 ...
Edwin Garcia's user avatar
2 votos
3 respuestas
789 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. ¿...
Kevin Gutierrez's user avatar
3 votos
2 respuestas
1k 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 ...
fr gar's user avatar
  • 33
0 votos
1 respuesta
81 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, ...
Christopher Bryan's user avatar
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 ...
CarlosT's user avatar
  • 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 ...
Marco Leslie 's user avatar
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){ ...
GerV's user avatar
  • 3
0 votos
2 respuestas
352 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?
Kevin Gutierrez's user avatar
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 ...
Cookie Rabbit's user avatar
2 votos
2 respuestas
902 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 ...
Sergio Rodríguez Calvo's user avatar
0 votos
0 respuestas
191 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 ...
Sergio Rodríguez Calvo's user avatar
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 ...
Alexander Vargas's user avatar
1 voto
1 respuesta
569 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 ...
Aceconhielo's user avatar
1 voto
0 respuestas
204 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 ...
sabri128's user avatar