Fluffykitten5075 Fluffykitten5075
  • 02-09-2019
  • Computers and Technology
contestada

Which method of traversing a tree would result in a sorted list for a binary search tree?

Respuesta :

StaceeLichtenstein StaceeLichtenstein
  • 05-09-2019

Answer:

The inorder traversal make a binary search tree sorted.

Explanation:

The algorithm of inorder traversal is

1.  Traverse the left subtree.

2.  print the data .

3. Traverse the right subtree

In this algorithm left subtree  is visited first then it print the data or visit the data and finally it visited Right subtree .

Answer Link

Otras preguntas

What is a synonym for sensory language?A.simileB.fluencyC.metaphorD.imagery im thinkin D?
Perimeter of a square with an area of 81cm2
What number is equivalent to 13/2
where will you find maximum rate of evaporation - ocean, pond or an aquarium? Give reason to support your answer.
Which expression can be used to change 75 kilometers per hour to meters per minute?
If the length of each side of a square prism is ten feet. Find the total surface area of this object
in the xy-plane above, point c has coordinates (6,9). which of the follwoing is an equation of the line that contains points 0 and c?
simplify (1/x) + (1/(x+h)
simplify (1/x) + (1/(x+h)
Find 4 consecutive even integers where the product of the two smaller numbers is 72 less than the product of the two larger numbers?