///////
//
// Student: Russell Lowke
//     T.F: Francis Crick
// Unit Nine, pencil-and-paper part 1 - question 1 [worth 2pts],  8/7/2002
//
// Binary tree at right is in ascending order
// when traversed by an inorder traversal.
// (LSR) in order: 9, 14, 11, 15, 19, 27, 31, 36, 40
//
//
//
//
//
//
//
//
//
// a) Write the nodes in the order defined by preorder and postorder traversal.
//
// (SLR)  preorder: 19, 14, 9, 11, 15, 27, 36, 31, 40
// (LRS) postorder: 11, 9, 15, 14, 31, 40, 36, 27, 19
//
//
// b) Show the tree if 28 is inserted, folllowed by 10.
//
//
//
//
//
//
//
//
//
//
// c) Redraw as a threaded tree, showing treads as dotted lines.
//
//
//
//
//
//
//
//
//
//
// d) delete 19 from original tree, and then 27.  show the final tree.
//
//
//
//
//
//
//
//
//
//