T02
Condições de conclusão
Aberto: quarta-feira, 5 mai. 2021, 00:00
Vencimento: quinta-feira, 13 mai. 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$.]