Question 3479 – Data-Interpretation
April 20, 2024Question 10546 – Binary-Trees
April 21, 2024Binary-Trees
|
Question 1
|
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.
|
Theory Explanation.
|
Correct Answer: A