Global Web Forum

husnain

Administrator

From: Chichawatni,Pakistan

Registered: 2014-10-03

Posts: 8,129

Website

Number Of Nodes:

Programming Languages Quizzes Programming And Data Structures

Question:
Consider a binary tree that has n number of nodes and every node has an odd number of descendants. Every node is considered to be its own descendents. The number of nodes in the tree that have exactly one child is:

Option A):
n
Option B):
1
Option C):
n/2
Option D):
0

Correct Answer is Option D):
0

---

You cannot discover the new oceans unless you have the courage to lose the sight of the shore.