Question

Define the following term with respect to the binary tree:

Empty or Null tree

Answer 1

An empty (or null) tree is a binary tree in which no nodes exist. It has no root node, hence there are no left or right subtrees. An empty tree indicates the lack of data and is frequently used as a basis case in tree operations including insertion, deletion, and traversal.