Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Write a program in C: (comment the code for reference if possible) On this date in 1725 Spain & Austria signed a secret treaty, but
Write a program in C: (comment the code for reference if possible) On this date in 1725 Spain & Austria signed a secret treaty, but it's a secret so nobody knows why. Write a program that opens a file of integers and generates a BINARY tree using that data. The file format will be one integer per line. The file will be called hw9.data. You do not know how big the file will be so you will need to create a dynamic array to hold the data. You will also need to sort the data and then parse it using the recursive function I showed in class. As you generate the tree you must also create a linked list that POINTS to the same nodes. Your code must do a pre-, in-, and post-order traversal of the tree and a traversal of the linked list. These must be four seperate functions. Your program must also correctly free all links of the TREE and LIST on termination (note that with the extra linked list this should be very easy). This MUST be a seperate function.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started