Binary tree

Definition of Binary tree:

• A binary tree is made up of at most two nodes, often called the left and right nodes, and a data element. The topmost node of the tree is called the root node, and the left and right pointers direct to smaller subtrees on either side.Binary trees are used to implement binary search trees and binary heaps. They are also often used for sorting data as in a heap sort