Latest Gate Aptitude Question SOLUTION: In a binary tree with n nodes, every node has an odd number of descendants. Every node is considered to be its own descendant. What is the number of nodes in the tree that have exa

• Placement Papers
• /
• Gate

Gate Question Papers:

(#M40029691) GATE question GATE-CS Keep an EYE

In a binary tree with n nodes, every node has an odd number of descendants. Every node is considered to be its own descendant. What is the number of nodes in the tree that have exactly one child?
option
(A) 0
(B) 1
(C) (n-1)/2
(D) n-1

Asked In Gate Rats (10 years ago)

Unsolved

Is this Puzzle helpful?   (0)   (1) Submit Your Solution