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