Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
What is difference between a complete binary tree and strictly binary tree?
#1
In complete binary tree, every level is completely filled with the exception of bottom level.
In strictly binary tree, every node has either zero or two child nodes, i.e; no node can have one child node.

Consider the following binary tree:
3
/ \
2 1
/
4

Now this is complete binary tree as every level is completely filled except the bottom level (bottom level can be completely filled but it is not required). But it is not strictly binary tree as node 2 has only one child.

Consider this one:
3
/ \
2 1
/\
4 5
This is complete binary tree and also strictly binary tree.


And this binary tree:
3
/ \
2 1
/\ /\
4 5 6 7
It is also complete binary tree and also strictly binary tree.

But this binary tree:
3
/ \
2 1
/\
4 5
/\
8 9
It is not complete binary tree as every level is not completely filled, node 1 does not have any child nodes. It is a strictly binary tree as every node has either zero or two child nodes.

0300-9520262
Get solution in 24 hour
|cpmputer & internetConfusedmileys81:[SIZE="4"][SIZE="3"]....[/SIZE][/SIZE]
Reply


Possibly Related Threads…
Thread Author Replies Views Last Post
  What is the difference among calloc function ,malloc function and recalloc function? Vuhelper 0 34,590 05-31-2012, 01:46 AM
Last Post: Vuhelper
  What is difference among Binary Tree, Complete Binary Tree and Binary Search Tree? Vuhelper 2 4,339 03-18-2012, 12:47 AM
Last Post: Xpert
  Threaded Binary Tree? in C++ 2012 Vuhelper 0 3,470 01-06-2012, 12:25 AM
Last Post: Vuhelper
  Explain the difference b/w Null Pointer and Null Nodes? C++ 2012 Vuhelper 0 1,950 01-06-2012, 12:24 AM
Last Post: Vuhelper
  What is the difference b/w Inorder Traversal and Inorder Successor? 2012 Vuhelper 0 1,788 01-06-2012, 12:23 AM
Last Post: Vuhelper
  how stack operation proves costly during traversing a tree Vuhelper 0 1,518 01-04-2012, 10:43 PM
Last Post: Vuhelper
  ASCII code is binary numbers of 0 and 1 in C++ 2012 Vuhelper 0 2,278 01-04-2012, 10:41 PM
Last Post: Vuhelper
  why huffman tree is not an AVL tree not how? Vuhelper 0 2,040 01-04-2012, 10:39 PM
Last Post: Vuhelper
  what is the difference between 1. Double Right-Left Rotation 2. Double Left-Right Rot Vuhelper 0 2,019 01-04-2012, 10:37 PM
Last Post: Vuhelper
  why Hoffman tree is not an AVL Tree? Vuhelper 0 2,122 01-04-2012, 10:33 PM
Last Post: Vuhelper

Forum Jump:


Users browsing this thread: 1 Guest(s)