Red idiomática china - historia idiomática - Supongamos que el nivel del nodo raíz de un árbol binario es 0. Para un árbol binario que contiene 100 nodos, ¿cuáles son la profundidad máxima posible y la profundidad mínima del árbol?

Supongamos que el nivel del nodo raíz de un árbol binario es 0. Para un árbol binario que contiene 100 nodos, ¿cuáles son la profundidad máxima posible y la profundidad mínima del árbol?

Profundidad máxima: 99, debido a que el nivel del nodo raíz es 0 y solo hay un nodo en cada capa, por lo que la profundidad es 100-1=99

Profundidad mínima: 6, porque desde la perspectiva completa de un árbol binario, el número de nodos con una profundidad de 6 es 2 elevado a la séptima menos 1, que es 127. El número de nodos en un árbol binario completo con una profundidad de 5 es de 2 a la sexta potencia - 1, que es 63:

上篇: ¿Qué quieres decir con películas traducidas? 下篇: ¿Cómo completar la misión de instructor de Purcell?