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.
60
preguntas
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 ...
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.
...
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 ...
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. ...
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 ...
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 ...
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);
...
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 ...
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 ...
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()
...
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 ...
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(...
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 ...
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 ...
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 ...
-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 ...
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
...
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 ...
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.
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. ...
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 ...
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 ...
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 ...
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() ...
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 ...
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 ...
-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?
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 ...
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 ...
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 ...
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 ...
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...
...
-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())
...
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 ...
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 ...
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.
...
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 ...
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. ¿...
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 ...
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, ...
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 ...
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 ...
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){
...
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?
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...