1,105,534 Community Members

Full binary trees, Complete binary trees and perfect binary trees

Member Avatar
Gaiety
Junior Poster
135 posts since Sep 2009
Reputation Points: 1 [?]
Q&As Helped to Solve: 3 [?]
Skill Endorsements: 1 [?]
 
0
 

can some one please discuss the types of binary trees?
especially full binary trees , perfect binary trees and complete binary trees.
all these definitions looks same.
where actually these are used?

thanks,
Gaiety

Member Avatar
Tom Gunn
Practically a Master Poster
681 posts since Jun 2009
Reputation Points: 1,164 [?]
Q&As Helped to Solve: 138 [?]
Skill Endorsements: 11 [?]
 
0
 

Complete Binary Tree, Full Binary Tree, Perfect Binary Tree.

According to those definitions, I would draw the difference like this:

// Trees rotated 90 degrees counter clockwise

Perfect:       Full:         Complete:

      g              e
   c              c             c
      f              d

a              a             a

      e                            e
   b              b             b
      d                            d

The perfect tree is completely filled, the full tree is a perfect tree where the bottom level is partially filled, and the complete tree is a full tree where the bottom level has to be left oriented.

You
This article has been dead for over three months: Start a new discussion instead
Post:
Start New Discussion
Tags Related to this Article