17.4k views
0 votes
How many Leaf Nodes in the Binary Tree shown in figure:

How many Leaf Nodes in the Binary Tree shown in figure:-example-1
User Don Willis
by
4.6k points

1 Answer

6 votes

Answer:

There are 2 leaf nodes in the given binary tree.

Step-by-step explanation:

A tree stores the elements in the form of a hierarchal structure. The first node which has children is called the root of the tree. And the nodes with no children are called leaf nodes.

In the given diagram, we can see that all nodes have children except C and D so C and D are leaf nodes.

Hence,

There are 2 leaf nodes in the given binary tree.

User Colin Superdog
by
4.6k points