Program plan: Item, root variablesare used for input. There is structure Treenode havingdata, leftptr, rightptrmember variables which represents the tree node. Structure qitem having treenode, nextPtrvariables which represents the queue and stores the Treenodetype value. voidinsertnode(node **ptr, int value) function inserts the node in the tree and create a tree. voidinorder(node ptr) function displays the tree values in sorting order. voidpreorder (node ptr) function displays the tree values in pre order fashion. voidpostorder(node ptr) function displays the tree values in post order. voidlevelorder(node ptr) function display the tree values in sorting order. voidenque(queue front, queue taiil, node tnode) function stores the Treenodetype data in a queue. nodedeque(queue front, queue tail) function delete the Treenode type from the queue and return the Treenode type value. Program description: The main purpose of the program is to create binary search tree and display the tree value using levelorder algorithm . It then compares the output of this algorithm with the preoder, inorder and postorder output.

Question

Want to see the full answer?

Answer 1

Question

Chapter 12, Problem 12.23E

Program Plan Intro

Program plan:

Item, root variablesare used for input. There is structure Treenode havingdata, leftptr, rightptrmember variables which represents the tree node. Structure qitem having treenode, nextPtrvariables which represents the queue and stores the Treenodetype value.

voidinsertnode(node **ptr, int value) function inserts the node in the tree and create a tree.

voidinorder(node ptr) function displays the tree values in sorting order.

voidpreorder (node ptr) function displays the tree values in pre order fashion.

voidpostorder(node ptr) function displays the tree values in post order.

voidlevelorder(node ptr) function display the tree values in sorting order.

voidenque(queue front, queue taiil, node tnode) function stores the Treenodetype data in a queue.

nodedeque(queue front, queue tail) function delete the Treenode type from the queue and return the Treenode type value.

Program description:

The main purpose of the program is to create binary search tree and display the tree value using levelorder algorithm. It then compares the output of this algorithm with the preoder, inorder and postorder output.

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Students have asked these similar questions

(use R language)Scatter plot(a). Run the R code example, and look at the help file for plot() function. Try different values for arguments:type, pch, lty, lwd, col(b). Use par(mfrow=c(3,2)) and output 6 plots with different argument settings.

1. Draw flow charts for each of the following;a) A system that reads three numbers and prints the value of the largest number.b) A system reads an employee name (NAME), overtime hours worked (OVERTIME), hours absent(ABSENT) and determines the bonus payment (PAYMENT).

Scenario You work for a small company that exports artisan chocolate. Although you measure your products in kilograms, you often get orders in both pounds and ounces. You have decided that rather than have to look up conversions all the time, you could use Python code to take inputs to make conversions between the different units of measurement. You will write three blocks of code. The first will convert kilograms to pounds and ounces. The second will convert pounds to kilograms and ounces. The third will convert ounces to kilograms and pounds. The conversions are as follows: 1 kilogram = 35.274 ounces 1 kilogram = 2.20462 pounds 1 pound = 0.453592 kilograms 1 pound = 16 ounces 1 ounce = 0.0283 kilograms 1 ounce = 0.0625 pounds For the purposes of this activity the template for a function has been provided. You have not yet covered functions in the course, but they are a way of reusing code. Like a Python script, a function can have zero or more parameters. In the code window you…