Prove by the principal of mathematical induction that for any binary tree, in…
PYQ GATE 1993
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.
Attempted by 2 students.
Sign up free to check your answer
Sign up freeLoading lesson…

