Taxonomy tree as its input and returns a string

Assignment Help Data Structure & Algorithms

Reference no: EM13166890

Designing an algorithm that takes a taxonomy tree as its input and returns a string that contains the type of "item" (animal, plant, etc) that was found after traversing the tree. The tree will be inputted as a fixed size array of strings, you will have an additional parameter of type size_t called size.

Your algorithm will read the string that is contained in the array and print it to the screen as a question. You will then accept input from the user in the form of yes or no (you can decide what representation to use, but inform the user what to type for yes and no). If the user answers yes, you will go to the left child, if they answer no you will go to the right child. Once a leaf is reached you know that you have your result.

remember that an algorithm is pseudocode.

Also, list the time complexity for your algorithm.

Reference no: EM13166890

Questions Cloud

How many kilograms of calcium are there in a 173-pound man : If 1.4% of the mass of a human body is calcium, how many kilograms of calcium are there in a 173-pound man?

Determine which half-cell will undergo oxidation : Determine which half-cell will undergo oxidation and which will undergo reduction, identify anode and cathode, and calculate the voltage for the cell.

What is the pressure in the can : An aerosol spray can with a volume of 456 mL contains 3.09 g of propane gas (C3H8) as a propellant. If the can is at 23°C, what is the pressure in the can? What volume would the propane occupy at STP?

Calculate the mass of agcl and h2s formed : calculate the mass of agcl and h2s formed when 85.6 g of ag2s reacts with excess hcl.

Taxonomy tree as its input and returns a string : Designing an algorithm that takes a taxonomy tree as its input and returns a string that contains the type of "item" (animal, plant, etc) that was found after traversing the tree.

How many grams of acetylene are produced : how many grams of acetylene are produced by adding water to 5g of CaC2?

List the chemical names and number of atoms : List the chemical names and number of atoms for each chemical for each of the following equations.

What is the mass of the liquid left over : There is 12.0 g CCl3F in a 1.1 L container at 856 torr and 300 K. What is the mass of the liquid left over?

Write the definition of a method : Write the definition of a method , isReverse , whose two parameters are arrays of integers of equal size. The method returns true if and only if one array is the reverse of the other. ("Reverse" here means same elements but in reverse order.)

User Account

All Pages