Page 1 of 1
Qn 5: (10 points) The internal path length I of an extended binary tree is defined as the sum of the lengths of the path
Posted: Fri Jul 01, 2022 5:46 am
by answerhappygod
- Qn 5 10 Points The Internal Path Length I Of An Extended Binary Tree Is Defined As The Sum Of The Lengths Of The Path 1 (52.53 KiB) Viewed 55 times
Qn 5: (10 points) The internal path length I of an extended binary tree is defined as the sum of the lengths of the paths taken over all internal nodes from the root to each internal node. Similarly, the external path length E of an extended binary tree is defined as the sum of the lengths of the paths taken over all external nodes from the root to each external node. Prove that E = I + 2n where n is the number of internal nodes in the tree.