Question: Write a c++ program that creates expression tree from a prefix notation (ie. infix = (A + B) , prefix = +AB , tree output

Write a c++ program that creates expression tree from a prefix notation (ie. infix = (A + B) , prefix = +AB , tree output A B (Only operators you need to account for are */,+-) (assume that the prefix notation is in correct form- no need to check for validity) Your program will ask the luser for a valid prefix expression, and print the tree with levels. Write a c++ program that creates expression tree from a prefix notation (ie. infix = (A + B) , prefix = +AB , tree output A B (Only operators you need to account for are */,+-) (assume that the prefix notation is in correct form- no need to check for validity) Your program will ask the luser for a valid prefix expression, and print the tree with levels
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
