ALL GATE QUESTIONS SUBJECTWISE



GATE 1993 Question - Marks 5

Prove by the principal of mathematical induction that for any binary tree, in which every non-leaf node has 2 descendants, the number of leaves in the tree is one more than the number of non-leaf nodes.


Total 6 Questions



Share: