The Gateway to Computer Science Excellence
0 votes
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$
in Programming by Veteran (74.7k points)
edited by | 42 views

1 Answer

+1 vote
Best answer

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
Answer:

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,737 questions
57,374 answers
198,512 comments
105,287 users