In a binary tree with exactly 15 internal nodes 10 of them


In a binary tree with exactly 15 internal nodes, 10 of them have 2 children, and the other 5 have 1 child. How many leaf nodes are there in the tree.

Generalize your answer. In a binary tree with x + y internal nodes, where x of them have 2 children, and y of them have 1 child, how many leaf nodes are there?

(Providing detials on how you reached the answer is greatly appreciated)

Solution Preview :

Prepared by a verified Expert
Mathematics: In a binary tree with exactly 15 internal nodes 10 of them
Reference No:- TGS01491384

Now Priced at $10 (50% Discount)

Recommended (92%)

Rated (4.4/5)