Saturday, March 17, 2018

What is Binary Tree?

If you want to know about ADT, please have a look at What is Abstract Date Type?

If you want to know about  Tree ADT, please have a look at Tree ADT - Introduction

Binary Tree:

Binary Tree is a tree in which no node can have more than two children.

Full Binary Tree:

A full binary tree is a binary tree in which each node has exactly zero or two children.
Tree in which every node other than the leaves has two children.

Complete Binary Tree:

A Binary Tree is complete Binary Tree if all levels are completely filled except possibly the last level and the last level has all keys as left as possible.

Full vs Complete Binary Tree:

Goto Data Structure Concepts

Goto CSR Initiative