Zeal Test Series 2019: Programming & DS - Binary Tree

Question

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?

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?

---

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

---

Okay so they wanted to ask about total number of nodes! Did you get it now then?

---

 they wanted to ask about total number of nodes!

Means not leaf nodes

Answer 1

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