Which of the following is NOT a type of binary tree ?

2025

Which of the following is NOT a type of binary tree ?

  1. A.

    Complete binary tree

  2. B.

    Full binary tree

  3. C.

    Balanced binary tree

  4. D.

    Circular binary tree.

Attempted by 226 students.

Show answer & explanation

Correct answer: D

A binary tree is a hierarchical data structure where each node has at most two children, referred to as the left and right child. Common classifications include complete binary trees, where all levels are fully filled except possibly the last; full binary trees, where every node has either zero or two children; and balanced binary trees, which maintain height balance for efficient operations. In contrast, a circular binary tree is not a recognized type of binary tree. The term 'circular' typically refers to linked lists where the last node points back to the first, creating a loop. Binary trees are inherently acyclic structures designed for hierarchical representation without cycles. Therefore, among the given options, a circular binary tree is the only one that does not exist as a standard classification within computer science data structures.

Explore the full course: Niacl Ao It Specialist