in DS recategorized by
438 views
0 votes
0 votes
A full binary tree is a tree in which every node other than the leaves has two children. If there are 600 leaves then total number of leaf nodes are?
in DS recategorized by
438 views

4 Comments

If there are 600 leaves then total number of leaf nodes are?

What does this mean? :O What we need to find out? No. of leaf nodes which is already given as 600?

0
0
Hehe @minipanda same i was thinking

their explanation

For full BT

L = I + 1

Where L = Number of leaf nodes, I = Number of internal nodes

I = 600-1 = 599

Total = 600 + 599 = 1199
0
0
Okay so they wanted to ask about total number of nodes! Did you get it now then?
0
0

 they wanted to ask about total number of nodes!

Means not leaf nodes

0
0

1 Answer

1 vote
1 vote

In Binary tree If there are N leaf nodes then the number of Nodes having two children or no children will be N−1 so ans is i think 599.   https://gateoverflow.in/8059/gate2015-2-10