05-17-2010, 09:48 PM
Solution
Binary Search Tree (BST) drawn with the following numbers when inserted in the same order as given 13,3,1,2,4,12,10,5,8,7,6,9,11,14,15,18
1.JPG (Size: 19.2 KB / Downloads: 138)
a. Pre order Traversal
13,3,1,4,2,12,10,5,11,8,7,9,6,14,15,18
b. In Order Traversal
1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,18
c. Post Order Traversal
2,1,6,7,8,9,5,10,11,12,4,3,18,15,14,13
Binary Search Tree (BST) drawn with the following numbers when inserted in the same order as given 13,3,1,2,4,12,10,5,8,7,6,9,11,14,15,18
1.JPG (Size: 19.2 KB / Downloads: 138)
a. Pre order Traversal
13,3,1,4,2,12,10,5,11,8,7,9,6,14,15,18
b. In Order Traversal
1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,18
c. Post Order Traversal
2,1,6,7,8,9,5,10,11,12,4,3,18,15,14,13