Tag: BINARY-TREE
Estoy resolviendo una pregunta en la que se nos da una serie de números enteros. Queremos insertar estos números en un árbol binario de forma en orden. Por ejemplo, si se nos diera la siguiente entrada [1, 2, 2, 6, 7, 5], y si construyéramos un árbol binario a partir . . . Read more
Estoy escribiendo un código para ejecutar un árbol ponderado y hacer todas las distancias de las aristas iguales, quiero simplificar estas declaraciones en solo unas pocas líneas, ¿alguna ayuda? Clase Nodo: class Node: def printPostorder(root): if root: printPostorder(root.left) printPostorder(root.right) print(root.data, end=’ ‘) print(root.weight) if root: printPostorder(root.left) printPostorder(root.right) print(root.data, end=’ ‘) . . . Read more
Estoy tratando de construir un árbol general ponderado A. ¿Hay alguna estructura de datos incorporada en Python para implementarlo? ¿O algún código simplificado?
Tengo esta función que verifica si la suma de las claves de los caminos desde un nodo hasta una hoja siempre es menor que un valor k determinado, y en caso contrario se establece un indicador en 1 para llevar un registro de ello. ¿Es posible convertir esta función en . . . Read more
Tengo esta función que recorre cada nodo de un árbol binario hijo-hermano derecho una vez y quiero resolver la relación de recurrencia de la función. En primer lugar, creo que la relación se ve así: T(n) = 1+m[4+T(n-m)] = 1+4m+mT(n-m) Donde m es el número de nodos en un nivel . . . Read more