U:\Web\CS240_Fall_2007\Fall 07 CS 240 assignments\BinarySearchT inarySearchTree_macdoncj_BSTtest>bsttest How many integers will you be adding to the tree?: 6 Please enter the integers to add, one per line... 36 -5 -18 72 45 21 An inorder traversal of the tree... -18, -5, 21, 36, 45, 72, A preorder traversal of the tree... 36, -5, -18, 21, 72, 45, A postorder traversal of the tree... -18, 21, -5, 45, 72, 36, Which integer would you like to search for: 89 89 is not in the tree. Which integer would you like to delete: 36 U:\Web\CS240_Fall_2007\Fall 07 CS 240 assignments\BinarySearchTree\AskForInput\B inarySearchTree_macdoncj_BSTtest>bsttest How many integers will you be adding to the tree?: 6 Please enter the integers to add, one per line... 36 -5 -18 72 45 21 An inorder traversal of the tree... -18, -5, 21, 36, 45, 72, A preorder traversal of the tree... 36, -5, -18, 21, 72, 45, A postorder traversal of the tree... -18, 21, -5, 45, 72, 36, Which integer would you like to search for: 45 45 is in the tree. Which integer would you like to delete: 45 An inorder traversal of the tree... -18, -5, 21, 36, 72, A preorder traversal of the tree... 36, -5, -18, 21, 72, A postorder traversal of the tree... -18, 21, -5, 72, 36, How many integers will you be adding to the tree?: 6 Please enter the integers to add, one per line... 36 -5 -18 72 45 21 An inorder traversal of the tree... -18, -5, 21, 36, 45, 72, A preorder traversal of the tree... 36, -5, -18, 21, 72, 45, A postorder traversal of the tree... -18, 21, -5, 45, 72, 36, Which integer would you like to search for: 72 72 is in the tree. Which integer would you like to delete: 72 An inorder traversal of the tree... -18, -5, 21, 36, 45, A preorder traversal of the tree... 36, -5, -18, 21, 45, A postorder traversal of the tree... -18, 21, -5, 45, 36, This program has ended normally. U:\Web\CS240_Fall_2007\Fall 07 CS 240 assignments\BinarySearchTree\AskForInput\B inarySearchTree_macdoncj_BSTtest>