Binary Search Tree
Binary Search Tree
• We observe that the root node key (27) has all less-valued keys
on the left sub-tree and the higher valued keys on the right sub-
tree.
• The properties that separate a binary search
tree from a regular binary tree is
– All nodes of left subtree are less than the root
node
– All nodes of right subtree are more than the root
node
– Both subtrees of each node are also BSTs i.e. they
have the above two properties
Binary Tree Representation