171k views
2 votes
What is the difference between a binary tree and a binary search tree?

User Artist
by
5.3k points

2 Answers

3 votes

Answer:

A Binary Tree follows one simple rule that each parent node has no more than two child nodes, whereas a Binary Search Tree is just a variant of the binary tree which follows a relative order to how the nodes should be organized in a tree.

User Conectionist
by
4.7k points
4 votes

Answer: The difference between the binary search tree and the binary tree are as follows:-

  • Binary search tree is the binary tree that has some specific structure whereas the binary tree is the data structure that has some particular hierarchy design.
  • Nodes of the binary search tree are present in a specific order while the nodes of the binary tree have the one parent node and maximum of two child nodes.
  • Binary search tree has the main activity of searching through keys whereas the binary tree performs several operations like inserting the element, deletion, etc.

User KillerFish
by
5.3k points