Difference between BST and Binary Tree

Asked By anonymous 7060 points N/A Posted on - 03/17/2012

Please explain me what is a Binary tree and difference of it from B S T. Are both same. If not How?

Best Answer

Answered By Tunacao_Caaron1 20 points N/A #82724

Hey Dear!

Let me explain you the difference between Binary Tree (BT) and Binary Search Tree (BST). It is very easy. Let us start with Binary Tree.

A Binary Tree (BT) is a tree in which every nod can maximum has two children. It cannot exceed two. Let me explain you with a diagram.

In the above picture, you can see that every nod has only two children. This is called Binary Tree.

Now let me explain you about Binary Search Tree (BST).

Binary Search Tree is also known as sorted Binary tree. I will explain it to you with one picture.

In the above pictures, you can see that on the left side the node keys are less than the nod's key.

On the other hand, if you see on the right side you can see that all nod keys are greater than nod's' key.

These are the features of Binary Search System.

I hope you understand it.

Thanks.

Questions
1

Answers
399

Best Answers
138

C problem with array s