Question

What is a binary tree?

Answer 1

A binary tree is defined as a set of finite set of elements called nodes such that:

1. The tree is empty.
2. A tree contains a root node and remaining nodes of tree form an ordered pair of disjoint binary trees (left and right).
3. In a binary tree, no node has a degree greater than 2.
4. E.g.,