Draw Binary Search Tree Created Following Numbers Inserted Tree Given Order 12 15 3 35 21 Q37281035

1. Draw the binary search tree that is created if the followingnumbers are inserted in the tree in the given order.

12 15 3 35 21 42 14

Solution:

List of the order of entry =

List the BST inorder traversal value:=

List the BST preorder traversal value=

List the BST postorder traversal value=

Answer

List of the order of entry = 12, 3, 15, 14, 35, 21, 42List the BST inorder traversal value: = 3, 12, 14, 15, 21,

OR

 

OR