What is a full binary tree?

Category: QuestionsWhat is a full binary tree?
Editor">Editor Staff asked 4 weeks ago

What is a full binary tree?
 
(a) Each node has exactly zero or two children
 
(b) Each node has exactly two children
 
(c) All the leaves are at the same level
 
(d) Each node has exactly one or two children
 
My question is taken from Binary Tree Properties in portion Binary Trees of Data Structures & Algorithms I
 
The question was asked during an online exam.

1 Answers
Editor">Editor Staff answered 4 weeks ago

The correct choice is (a) Each node has exactly zero or two children
 
Easy explanation – A full binary tree is a tree in which each node has exactly 0 or 2 children.