01-06-2012, 12:26 AM
What is difference among Binary Tree, Complete Binary Tree and Binary Search Tree?
A binary tree is a tree data structure in which each node has at most two child nodes, usually distinguished as "left" and "right". Nodes with children are parent nodes, and child nodes may contain references to their parents.
Complete Binary Tree: A complete binary is a binary tree in which all non-leaf nodes have two children and all leaf nodes are found at tree depth level. OR
A binary tree which is completely filled except possibly for bottom level, which filled from left to right.
A Binary search tree is a special type of binary tree with added property that for each node, the left child is less than parent is less than or equal to right child.
A binary tree is a tree data structure in which each node has at most two child nodes, usually distinguished as "left" and "right". Nodes with children are parent nodes, and child nodes may contain references to their parents.
Complete Binary Tree: A complete binary is a binary tree in which all non-leaf nodes have two children and all leaf nodes are found at tree depth level. OR
A binary tree which is completely filled except possibly for bottom level, which filled from left to right.
A Binary search tree is a special type of binary tree with added property that for each node, the left child is less than parent is less than or equal to right child.
0300-9520262
Get solution in 24 hour |cpmputer & internet
mileys81:[SIZE="4"][SIZE="3"]....[/SIZE][/SIZE]