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

In Java I have an input in a text file that I can't submit here. So, please use it as input.txt

Perceptual acuity, according to Ram Charan, explains how Ted Turner became the first CEO to recognize the potential of 24-hour news and thereby created CNN. a) True b) False

As described in Learning from Mistakes, the failure of the A380 to reach its sales goals was due to Multiple Choice: a) misunderstanding of supplier demands. b) good selection of hotel in the sky amenities. c) changes in customer demands. d) lack of production capacity.