Design a general solution for representing trees

Assignment Help Basic Computer Science

Reference no: EM131076548

Consider a nonempty binary tree with two types of nodes: min nodes and max nodes . Each node has an integer value initially associated with it. This tree is a minimax tree and has a value, which we defi ne as follows:

• If the root is a min node, the value of the tree is equal to the minimum of

• The integer stored in the root

• The value of the left subtree, but only if it is nonempty

• The value of the right subtree, but only if it is nonempty

• If the root is a max node, the value of the tree is equal to the maximum of the above three values.

a. Compute the value of the minimax tree in Figure 15-21. Each node is labeled with its initial value.

b. Design a general solution for representing and evaluating these trees.

Reference no: EM131076548

Questions Cloud

Demand for water from the sacramento river basin : Demand for water from the Sacramento River Basin (SRB) is given by inverse demand curve P = 5000 – 0.001Q where Q is in acre-feet of water. Suppose “El Nino” doesn’t save Northern California from its current drought predicament and only 2 million acr..

Find the derivative of the function : Use Part 1 of FTC to find the derivative of the function g(s) = 5∫s(t - t2)8 dt. Use Part 1 of FTC to find the derivative of the function h(x) = 1∫e^x ln t dt

Exploratory data analysis : Perform Exploratory Data Analysis on all variables in the data set. Because you are going to focus on Extroversion and Agreeableness, be sure to include scatterplots for these combinations of variables (Student Agreeableness/Lect..

The negors speaks of rivers : Identify the elements in the poem " The Negors Speaks of Rivers," by Langston Hughes in which you see evidence of the “double-consciousness” being expressed by the author.

Design a general solution for representing trees : If the root is a max node, the value of the tree is equal to the maximum of the above three values.

What is the size of the multiplier : Suppose that an initial $10 billion increase in investment spending expands GDP by $10 billion in the first round of the multiplier process. Also assume that GDP and consumption both rise by $9 billion in the second round of the process. What is the ..

Two firms facing the market demand : Consider a Bertrand model with two firms facing the market demand Q(p)= 100 - p . Both firms have a constant marginal cost of 20. The firms compete over prices, but each firm has a production capacity of 25 units. If Firm 1 believes that Firm 2 will..

Introduction of new fast food outlet : If a random sample of 4 students is selected from the program to be interviewed about the introduction of new fast food outlet on the ground floor of the campus building, what is the probability that all four students selected are undergraduates s..

Test of driving done according to government standards : The Automobile Association of America (AAA) conducted a mileage test to compare the gasoline mileage from real-life driving done by AAA members and results of driving done according to government standards. For each of the nine automobiles in the..

User Account

All Pages