CSCI 3122 Lab 7

CSCI 3122 Lab 7

   

Instructions

   

This lab is due on Nov 20th 2013 before class. You are to email me the program, output and one page answer for part 3 by email.

   

1. Using the binary tree program you wrote in class ex. 7, implement post order traversal of a Binary Tree. (30 points). Test with the values in Ex. 7

   

2. Using the Binary Tree Program you wrote in Class Ex. 7, implement Pre Order traversal of a Binary Tree. (30 Points). Test with the values in Ex. 7

   

3. Discuss the challenges involved in Binary Tree insertion and Binary Node Deletion (40 points)

   

4. Bonus Question worth 20 points: Implement Binary Tree Node Insertion and Binary Tree Node Deletion. Test with values in Ex. 7

   

You should clearly show your input and your output and attach them in your email to me. Part 3 should be answered in a WORD document.