Question: Extend the buildParseTree function to handle mathematical expressions that do not have spaces between every character. Here is the function: from pythonds.basic.stack import Stack from

Extend the buildParseTree function to handle mathematical expressions that do not have spaces between every character.

Here is the function:

from pythonds.basic.stack import Stack from pythonds.trees.binaryTree import BinaryTree

def buildParseTree(fpexp): fplist = fpexp.split() pStack = Stack() eTree = BinaryTree('') pStack.push(eTree) currentTree = eTree for i in fplist: if i == '(': currentTree.insertLeft('') pStack.push(currentTree) currentTree = currentTree.getLeftChild() elif i not in ['+', '-', '*', '/', ')']: currentTree.setRootVal(int(i)) parent = pStack.pop() currentTree = parent elif i in ['+', '-', '*', '/']: currentTree.setRootVal(i) currentTree.insertRight('') pStack.push(currentTree) currentTree = currentTree.getRightChild() elif i == ')': currentTree = pStack.pop() else: raise ValueError return eTree

pt = buildParseTree("( ( 10 + 5 ) * 3 )") pt.postorder()

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Extend the buildParseTree function to handle mathematical expressions that do not have spaces between every character. Extend the buildParseTree function to handle mathematical expressions that do...

Write code to implement a function that will compute the height of a tree. Call the function treeHeight(root). Test your code with at least three trees that you can create using expressions and the...

Extend the buildParseTree and evaluate functions to handle boolean statements in python with considering "not" as a unary operator

Extend the buildParseTree and evaluate functions to handle boolean statements. Remember that "not" is a unary operator, so this will complicate your code somewhat.

Information Technology 1. Introduction Aim In this assignment, you'll build your own simple 1/0 library called myio, vaguely similar to stdio.h, by writing your own functions for performing various...

how to extend the boolean X-OR function f : {0, 1} 2 {0, 1} (defined by: f(a, b) = 1 iff (a, b) = (1, 0) or (0, 1)) to a two-layer neural network F : R 2 F1=HA1 R 2 F2=HA2 R with Heaviside step...

Computer science help please help fill ###Your Code Here Thanks!!! QUESTION 1 def compute_arithmetic(e): """Computes the value of an arithmetic expression e.""" ### YOUR CODE HERE ## Simple tests f...

Extend functions r:eval-exp with support for booleans in racket. (a) Implement a data structure r:bool (using a struct) with a single field called value that holds a boolean. (b) Extend the...

Extend the source code for the Singly Linked List (attached to the quiz description) by adding a member function to find the middle value of the elements in the List. Also, extend the main function...

From the book: Introduction to Compiler Design by Torben Mogensen Exercise 5.1 We extend the language from Sect. 4.2 with boolean operators as described in Exercise 4.1 Extend the type-check function...

Draw two different chair conformations of trans-1, 4-dimethylcyclohexane, and label all positions as axial or equatorial.

Bill Lawrence has been an employee at Huntington Manufacturing for nearly fifteen years. During this time, he's steadily worked his way up from a frontline worker to management. Plaques and awards...

Need answered asap You just started your career with an exceptionally good job. Your starting pay is $ 6 0 , 0 0 0 annually and you expect 3 % per year pay raises for the 4 0 years of your...

8:37 * N. 80% i ... OBJECTIVES: Create relationships Create a Pivot Table from Related Tables Create a PivotChart Modify the PivotChart The major section in this chapter :ontinuation is: Data...

(2) How stretching are these goals?

(1) How clear are my team members on what they are expected to achieve, both personally and as a team?

(8) How well matched is your current leadership development strategy to the future business growth?