Prove that in a proper binary tree, the number of external (leaf) nodes is one more than the number of internal nodes.

Prove that in a proper binary tree, the number of external (leaf) nodes is one more than the number of internal nodes.

From the Titas Gas Assistant Engineer (CSE) May 2024 – Written (BUET) exam, question 6 of 14.

More from this paper

Previous: (a) Explain Circular wait deadlock. (b) Explain XSS and CSRF (how do you prevent these attacks). (c) Fill in the gaps RISC or CISC…
Next: How to attack a DHCP server in a man-in-the-middle (MITM) attack?
All questions in Titas Gas Assistant Engineer (CSE) May 2024 – Written (BUET)