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 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
Reviewed by Unknown
on
04:33
Rating:
No comments: