edited by
361 views
1 votes
1 votes

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 by

1 Answer

Best answer
1 votes
1 votes

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

D J I and G

selected by
Answer:

Related questions

0 votes
0 votes
1 answer
2
Bikram asked Nov 26, 2016
1,640 views
Three algorithms do the same task. Algorithm One is $O(N)$ and Algorithm Two is $O(\log N)$ and Algorithm Three is $O(N1/2)$. Which algorithm should execute the fastest f...
1 votes
1 votes
3 answers
3
0 votes
0 votes
0 answers
4