GENERAL TREE & BINARY TREE

General Tree Binary Tree

* General Tree has any * A Binary Tree has not
number of children. more than two children.

FULL BINARY TREE 
A full binary tree of height h has 2h+1 - 1 nodes.
Here height is 3 No. of nodes in full
binary tree is = 23+1 -1
= 15 nodes.

COMPLETE BINARY TREE :

A complete binary tree of height h has between 2h and 2h+1 - 1 nodes. In the bottom level the elements should be filled from left to right.
3.2.1REPRESENTATION OF A BINARY TREE
There are two ways for representing binary tree, they are
* Linear Representation
* Linked Representation

GENERAL TREE & BINARY TREE GENERAL TREE & BINARY TREE Reviewed by Unknown on 04:33 Rating: 5

No comments:

Powered by Blogger.