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

About how many elements are found on the periodic table? Question 8 options: 25 50 110 200
Which table shows a proportional relationship between x and y
Catcher in the rye when holden imagines living in a cabin near the woods what rule does he have for his visitors
72 is equal to 80% of a number n. Write and solve and equation to find n. Write the percent as a decimal {show work}
what figure surfaced in germany in the early 1930's to help build communism
Resistance describes a material's ability to (2 points) accept the positively charged particles from another material.    conduct an electrical charge and is
if y veries derectly with x and y = 2 when x = 10 what is the value of y when x = 40 a.8 b45 c200 d320
Why does Thoreau insist that people need to simplify their lives?
What expressions are equivalent to y+y+y+3z. A. 3+y+3z B. 3y+z C. 3(y+z) D. 2y+2z+y+z
4(3-2x)=4(x-6) what is x