Question
In a complete binary tree or a proper binary tree or a strictly binary tree if the number of internal nodes is N , then the number of leaves or exterior nodes, E are?A. $E=2 * N-1$B. $\mathbf{E}=\mathbf{N}+1$C. $E=N-1$D. $E=N-2 N$
Step 1
In such a tree, every internal node has exactly 2 children. Show more…
Show all steps
Your feedback will help us improve your experience
18,000,000+
Students on Numerade
Trusted by students at 8,000+ universities
Watch the video solution with this free unlock.
EMAIL
PASSWORD