Which of the following is a true about Binary Trees ?
2023
Which of the following is a true about Binary Trees ?
- A.
Every binary tree is either complete or full.
- B.
Every complete binary tree is also a full binary tree.
- C.
Every perfect binary tree is both complete and full.
- D.
No binary tree is both complete and full.
Attempted by 303 students.
Show answer & explanation
Correct answer: C
A Full Binary Tree is a binary tree in which every node has either 0 or 2 children.
A Complete Binary Tree is a binary tree in which all levels are completely filled except possibly the last level, and the last level is filled from left to right.
A Perfect Binary Tree satisfies both conditions:
• all internal nodes have exactly two children
• all leaf nodes are at the same level
Hence, every perfect binary tree is both complete and full.
Therefore, the correct answer is:
C) Every perfect binary tree is both complete and full.