Tag: BINARY-TREE
Según GeeksForGeeks, un árbol binario es un BST cuando: El subárbol izquierdo de un nodo solo contiene nodos con claves menores que la clave del nodo. El subárbol derecho de un nodo solo contiene nodos con claves mayores que la clave del nodo. Tanto el subárbol izquierdo como el subárbol . . . Read more
Estoy tratando de implementar una estructura de montículo para un juez en línea. Estoy muy feliz con la implementación, cumple con todos mis casos de prueba, pero el juez en línea la rechaza. La función inserta añade el nuevo elemento y luego lo desplaza hacia arriba en el árbol binario. . . . Read more
Estoy intentando generar un árbol balanceado D-ario en python utilizando el paquete networkx. import networkx as nx g = nx.Graph() D = int(input(“Ingrese el número de hijos de un nodo: “)) L = int(input(“Ingrese el número de niveles: “)) # variable para almacenar el número total de nodos en el . . . Read more
Estoy tratando de encontrar el número total de nodos en una profundidad dada en un árbol N-ario, pero estoy atascado. Esta es la estructura de datos: typedef struct elem2 { int value; struct elem2 *firstChild; struct elem2 *sibling; } NTree_node; typedef NTree_node *NTree; La siguiente función debería recorrer el árbol . . . Read more
La función anterior AllPaths() agrega un array que contiene el camino a cada hoja del árbol binario al array global res. El código funciona bien, pero quiero eliminar la variable global res y hacer que la función devuelva un array en su lugar. ¿Cómo puedo hacer eso? “` class Node: . . . Read more