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

If f(x)=-2x+9, then find the value of the x value that makes F(x)=-22
Touch each object you want to touch as if tomorrow your tactile sense would fall out
How many times can nine go into sixty seven?
How many grams are in 5.6 moles of C6H6
The composer __________ began in the classical vein and later became known for his romantic style.
a sentence useing the word octet
Which of the following is a complete sentence? A. Since she was hungry, she had a snack. B. Because I had not slept for two nights. C. Although Henry was
Eric bought 300 t-shirts, which were sold in packs of 12. how many packs did eric buy?
What is the simple interest paid to the nearest cent for each principal, interest rate, and time? $300, %, 1 year
What does the Greek sculptor Polykleitos's statue The Spear Bearer emphasize?