A binary tree is a data structure consisting of nodes, each having at most two children.

• Each node has a left and/or right child node

• The left child node is smaller than the parent node, while the right...read more