42 views

A binary tree has 10 nodes , the in-order and  pre-order traversal of the tree is

Pre order: A B D E H J C F I G

In order -  D B H J E A I F C G

Total number of leaf nodes in the above Binary tree?

1. $6$
2. $5$
3. $3$
4. $4$

edited | 42 views

+1 vote

total number of leaf nodes will be 4..you can see the tree diagram drawn above

D J I and G

by (437 points)
selected by