Question

Define the following term with reference to Tree:

Binary Tree

Answer 1

A binary tree is a finite collection of elements called nodes. It may be empty, or it consists of a single distinguished node called the root along with two disjoint subsets known as the left subtree and the right subtree, which are themselves binary trees. The left and right subtrees may be empty. In a binary tree, no node has a degree greater than two.