Problemas con el código fuente del soldado
Árbol binario de recompensa
Descripción del problema
El recorrido mediano de un árbol binario con n nodos es (l, 2, 3,..., n) , donde los números 1, 2, 3,..., n son números de nodo. Cada nodo tiene una puntuación (todos enteros positivos), la puntuación del I-ésimo nodo es di y el árbol y cada uno de sus subárboles tienen bonificaciones. El método de cálculo de bonificación para cualquier subárbol (incluido el árbol mismo) es el siguiente:
El punto de bonificación del subárbol izquierdo × el punto de bonificación del subárbol derecho × la puntuación de la raíz del subárbol.
Si un subárbol está vacío, su punto de bonificación es 1 y el punto de bonificación de la hoja es la puntuación del propio nodo de la hoja. Déjalo en paz como un árbol vacío.
Intenta encontrar un árbol binario que atraviese el valor mediano (1, 2, 3,..., n) y tenga la puntuación más alta. Solicitar salida;
(1) Bonificación máxima del árbol
(2) Recorrido del árbol por pedido anticipado
El valor máximo indica que I no es invitado.
f)
f=sigma(maximum{f})
Esta es también una clasificación de la programación dinámica de árbol. Cada nodo tiene dos estados: marcado. y sin control. .
Lo publiqué en mi tutorial.