Data Structure

What is a Binary Tree?

What is a Binary Tree?
Before you go through the topic here. Please start to go through the what is Tree Structure?

to have any number of child nodes to a parent node. But if we impose some restrictions on the number of child nodes. i.e if we allow the mostly two children nodes then that type is called Binary tree.

Definition

A binary tree is a finite set of notes which is  either empty or consists of a root and two disjoint binary trees called the left subtree and right subtree.

Below are some of the binary tree examples

This is not a Binary Tree

FULL Binary Tree

Complete Binary Tree

Comments are Closed

Prabhakaran Jayaraman