Determine if two general trees are identical

Assignment Help Basic Computer Science

Reference no: EM131245389

1. Write an algorithm to determine if two general trees are identical. Make the algorithm as efficient as you can. Analyze your algorithm's running time.

2. Write an algorithm to determine if two binary trees are identical when the ordering of the subtrees for a node is ignored. For example, if a tree has root node with value R, left child with value A and right child with value B, this would be considered identical to another tree with root node value R, left child value B, and right child value A. Make the algorithm as efficient as you can. Analyze your algorithm's running time. How much harder would it be to make this algorthm work on a general tree?

Reference no: EM131245389

Questions Cloud

The basis of mean and variance which asset is preferred : If the only available choice is 100% of your wealth in X or 100% in Y and you choose on the basis of mean and variance, which asset is preferred?

Raise prices to monopoly levels when it had no competition : One of the concerns about Walmart's entry into the grocery business in the latter part of the 1990s was that it would set low prices, drive little stores out of business, and then raise prices to monopoly levels when it had no competition. That hasn'..

Substitution for consumer at the competitive equilibrium : Suppose there are two consumers, A and B, and two goods, X and Y. Consumer A is given an initial endowment of 6 units of good X and 1 units of good Y. Consumer B is given an initial endowment of 2 units of good X and 7 units of good Y. Suppose the pr..

Prepare a written retirement plan for john and mary : Please prepare a written retirement plan for John and Mary. As you will need to make certain assumptions in order to complete this project, please list those assumptions very clearly. You will need to cover the following items, at a minimum

Determine if two general trees are identical : Write an algorithm to determine if two general trees are identical. Make the algorithm as efficient as you can. Analyze your algorithm's running time.

What accounts for the difference in the two percentages : What accounts for the difference in two percentages? What was the percentage change in Nominal GDP for most recent quarter compared to previous quarter? What was the percentage change in Real GDP for two quarters?

Describe the environmental history for the area : To help identify a region with known environmental events for this assignment, consult your textbook, the WHO Public Health and Environment Program's Web site, and the UNEP's Web site. Please be sure to support your public health analysis of these..

Is the initial allocation pareto efficient : Suppose there are two consumers, A and B. The utility functions of each consumer are given by: UA(X,Y) = X*Y UB(X,Y) = 2X + Y The initial endowments are: A: X = 4; Y = 2 B: X = 4; Y = 6. What is the marginal rate of substitution for consumer A at the..

Calculate the mean and variance of the earnings per share : Calculate the mean and variance of the earnings per share for each company. - Explain how some investors might choose A and others might choose B if preferences are based on mean and variance.

User Account

All Pages