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

How many Jews did Adolf Hitler killed
rename the number 25,600 = hundreds
Which digit in the number 53,941 would be changed to form 58,941? How would the value of 53,941 change?
T(8,15) is the midpoint of CD. The coordinates of d are (8,20) what are the coordinates of c
What is 28.09 to the nearest tenths
Write an equation to model each situation thee solve ! The tallest player on the basketball team is 77 3/4 in. Tall. This is 9 1/2 in. Taller than the shortes
Which condition was most necessary for a monarch to gain power? why?
write down everything you know about the equation y=mx+b. you should include what this general equation represents,as well as what each of the different letters
Which number line shows 1/3 and it's opposite
The least common multiple of two numbers is 60, and one of the numbers is 7 less than the other number . What are the numbers ? Justify your answer