T02
Requisitos de finalización
Apertura: miércoles, 5 de mayo de 2021, 00:00
Cierre: jueves, 13 de mayo de 2021, 23:59
Dada uma árvore \(T\), denotamos por ${\rm ipl}(T)$ seu internal path length (soma das profundidades de seus nós). Ademais, denotamos por ${\rm epl}(T)$ seu external path length (soma das profundidades de seus nós externos). Prove que ${\rm epl}(T)={\rm ipl}(T)+2n$, onde $n$ é o número de nós (internos) de $T$. [Sugestão. Faça indução em $n$.]