T02
Completion requirements
Opened: Wednesday, 5 May 2021, 12:00 AM
Due: Thursday, 13 May 2021, 11:59 PM
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$.]