Please write in C and leave comments. Having trouble understanding.

Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:James Kurose, Keith Ross
Chapter1: Computer Networks And The Internet
Section: Chapter Questions
Problem R1RQ: What is the difference between a host and an end system? List several different types of end...
icon
Related questions
Question
Please write in C and leave comments. Having trouble understanding.
Binary Expression Tree
Write a C program that takes as input a fully parenthesized, arithmetic expression of binary
operators +,-,*, /, and converts the expression into a binary expression tree. Your program
should take input from the command line. The entire expression should be in a character
string without any space in it. An input string only includes floating numbers in the format of
Y.YY, that is, one digit to the left of the decimal point and two digits to the right of the
decimal point, and variables of the form of x1, x2, ....
Your program shall allow for the leaves in the expression tree not only to store floating
values but also to store variables of the form x1, x2, x3, ..., which are initially 0.00.
Your program should then show a menu with the following options:
1. Preorder
2. Postorder
3. Exit
NOTE: if preorder or postorder are selected, your program should print the expression by the
corresponding traversal order (Note: no parentheses for preorder and postorder traversal)
Transcribed Image Text:Binary Expression Tree Write a C program that takes as input a fully parenthesized, arithmetic expression of binary operators +,-,*, /, and converts the expression into a binary expression tree. Your program should take input from the command line. The entire expression should be in a character string without any space in it. An input string only includes floating numbers in the format of Y.YY, that is, one digit to the left of the decimal point and two digits to the right of the decimal point, and variables of the form of x1, x2, .... Your program shall allow for the leaves in the expression tree not only to store floating values but also to store variables of the form x1, x2, x3, ..., which are initially 0.00. Your program should then show a menu with the following options: 1. Preorder 2. Postorder 3. Exit NOTE: if preorder or postorder are selected, your program should print the expression by the corresponding traversal order (Note: no parentheses for preorder and postorder traversal)
Expert Solution
steps

Step by step

Solved in 5 steps with 2 images

Blurred answer
Recommended textbooks for you
Computer Networking: A Top-Down Approach (7th Edi…
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Concepts of Database Management
Concepts of Database Management
Computer Engineering
ISBN:
9781337093422
Author:
Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:
Cengage Learning
Prelude to Programming
Prelude to Programming
Computer Engineering
ISBN:
9780133750423
Author:
VENIT, Stewart
Publisher:
Pearson Education
Sc Business Data Communications and Networking, T…
Sc Business Data Communications and Networking, T…
Computer Engineering
ISBN:
9781119368830
Author:
FITZGERALD
Publisher:
WILEY