Test by Bikram | Data Structures | Test 2 | Question: 12

Question

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?

• A. $6$
• B. $5$
• C. $3$
• D. $4$

Answer 1

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

D J I and G