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

1. The report tomorrow (finish).​
Plot A(2,3) and B(2,5). What is the midpoint of points A and B?
How the federal government supported nationalism in their intersections with the states
Amy thinks of three numbers, which she calls a, b and c. The ratio a: cis 4: 3. The ratio b: cis 7:5. The median of a, b and c is 80. Work out the values of a,
Evaluate the expression 8 x 1. 5
Select the values that make the inequality m 4 true. Then write an equivalent inequality, in terms of m. (Numbers written in order from least to greatest going
Explain the different stages in nutrition of amoeba ?
Solve the inequality
Amy thinks of three numbers, which she calls a, b and c. The ratio a: cis 4: 3. The ratio b: cis 7:5. The median of a, b and c is 80. Work out the values of a,
Explain the different stages in nutrition of amoeba ?