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

Can someone help me in probability?Amanda wrote a computer program that generates two random numbers between one and eleven.When she runs it,what is the probabi
y varies directly as x. if x=5 when y=12 find x when y=30
how does.debate in the senate differ from debate in the house?
What is the 54th element on the periodic table?
The discovery of gold in Transvaal contributed to the start of _____?the Anglo-Boer WarWorld War IIWorld War Ithe Peloponnesian War
next term in sequence 61, 122, 244, 488
Substitution how do u do it??
which is more acidic pH2, pH4 or pH6?
What is %15 of $35.15 What is %15 of $27.00
Can someone help me in probability?Amanda wrote a computer program that generates two random numbers between one and eleven.When she runs it,what is the probabi