Microsoft Windows XP [Version 5.1.2600] (C) Copyright 1985-2001 Microsoft Corp. C:\Documents and Settings\liz>u: U:\>cd web U:\Web>cd CS240_Fall_2007 U:\Web\CS240_Fall_2007>cd "Fall 07 CS 240 assignments" U:\Web\CS240_Fall_2007\Fall 07 CS 240 assignments>cd BinarySearchTree U:\Web\CS240_Fall_2007\Fall 07 CS 240 assignments\BinarySearchTree>cd AskForInpu t U:\Web\CS240_Fall_2007\Fall 07 CS 240 assignments\BinarySearchTree\AskForInput>c d BinarySearchTree_hermanjl_part1 U:\Web\CS240_Fall_2007\Fall 07 CS 240 assignments\BinarySearchTree\AskForInput\B inarySearchTree_hermanjl_part1>dir Volume in drive U is Data Volume Serial Number is CAC0-5D4E Directory of U:\Web\CS240_Fall_2007\Fall 07 CS 240 assignments\BinarySearchTree \AskForInput\BinarySearchTree_hermanjl_part1 12/06/2007 11:49 AM . 12/06/2007 11:49 AM .. 11/30/2007 02:20 PM 5,521 BinarySearchTree.adb 11/30/2007 02:20 PM 1,907 binarySearchTree.ads 11/30/2007 02:37 PM 5,260 binarysearchtree.ali 11/30/2007 02:37 PM 11,748 binarysearchtree.o 11/30/2007 02:20 PM 176 BinarySearchTree_hermanjl.txt 11/30/2007 02:20 PM 1,765,078 BinarySearchTree_hermanjl_part1.bmp 11/30/2007 02:20 PM 1,765,078 BinarySearchTree_hermanjl_part2.bmp 11/30/2007 02:20 PM 5,208 BSTtest.adb 11/30/2007 02:37 PM 4,522 bsttest.ali 11/30/2007 02:37 PM 1,642,448 bsttest.exe 11/30/2007 02:37 PM 10,097 bsttest.o 11/30/2007 02:37 PM 7,495 b~bsttest.adb 11/30/2007 02:37 PM 14,469 b~bsttest.ads 11/30/2007 02:37 PM 6,847 b~bsttest.ali 11/30/2007 02:37 PM 25,149 b~bsttest.o 12/06/2007 12:01 PM 2,315 hermanOutput.txt 16 File(s) 5,273,318 bytes 2 Dir(s) 1,086,771,200 bytes free U:\Web\CS240_Fall_2007\Fall 07 CS 240 assignments\BinarySearchTree\AskForInput\B inarySearchTree_hermanjl_part1>bsttest This program will create and modify two binary search trees. Please give six nodes to create the tree. Please type a value for a new node: 36 Inserting 36 Please type a value for a new node: -5 Inserting -5 Please type a value for a new node: -18 Inserting -18 Please type a value for a new node: 72 Inserting 72 Please type a value for a new node: 45 Inserting 45 Please type a value for a new node: 21 Inserting 21 Contents of tree: In order traverse -18 -5 21 36 45 72 Pre order traverse 36 -5 -18 21 72 45 Post order traverse -18 21 -5 45 72 36 Value of a node to be deleted: 36 Removing 36 Contents of tree: -18 -5 21 45 72 Value of a node to be deleted: 45 Removing 45 Contents of tree: -18 -5 21 72 Value of a node to be deleted: -5 Removing -5 Contents of tree: -18 21 72 Making another tree with 6 elements. This program will create and modify two binary search trees. Please give six nodes to create the tree. Please type a value for a new node: 56 Inserting 56 Please type a value for a new node: 41 Inserting 41 Please type a value for a new node: 02 Inserting 2 Please type a value for a new node: 23 Inserting 23 Please type a value for a new node: 45 Inserting 45 Please type a value for a new node: 73 Inserting 73 Contents of tree: In order traverse 2 23 41 45 56 73 Pre order traverse 56 41 2 23 45 73 Post order traverse 23 2 45 41 73 56 Value of a node to be deleted: 56 Removing 56 Contents of tree: 2 23 41 45 73 Value of a node to be deleted: 2 Removing 2 Contents of tree: 2 23 41 45 73 Value of a node to be deleted: 73 Removing 73 Contents of tree: 2 23 41 45 73 This program has ended normally. U:\Web\CS240_Fall_2007\Fall 07 CS 240 assignments\BinarySearchTree\AskForInput\B inarySearchTree_hermanjl_part1>