Stromy
Implementace a průchody BVS
 Vytisknout studijní materiál

Zadání:

Napište program, ve kterém sestrojíte pro zadané prvky posloupnosti: 4, 3, 1, 6, 5, 2, 7 binární vyhledávací strom (BVS), vyhledáte v něm zadaný prvek a vypíšete celou cestu k němu. Proveďte jeho výpis metodami preorder, inorder a postorder.

Ověřte na další možné posloupnosti čísel z intervalu <1, 7>, která bude mít stejný BVS.

Vzor vstupu:

4 3 1 6 5 2 7

5

2

Vzor výstupu:

4 6 5

4 3 1 2

4 3 1 2 6 5 7

1 2 3 4 5 6 7

2 1 3 5 7 6 4