"ghdeifbjca" - 1 õppematerjal

Algoritmid ja andmestruktuurid: transfers

BACFDEH ADBCEHF ACFDBEH Choose three sequences that match the breadth first traversal order of the following graph starting from vertex A. Leia allpool kolm järjestust, mis vastavad selle graafi tippude laiuti läbimise strateegiale alates tipust A. ABDECF ADBCEF ABDCEF Find the post-order sequence of nodes of the following tree and write it as a string without spaces. Leia selle puu tippude lõppjärjestus ning esita see ilma tühikuteta sõnena. Vastus: GHDEIFBJCA Find the in-order sequence of nodes of the following tree and write it as a string without spaces. Leia selle kahendpuu tippude keskjärjestus ning esita see ilma tühikuteta sõnena. Vastus: DBEAFC Find the reverse polish notation (RPN) of the following expression and write it as a string where elements are separated by one space exactly. Leia selle avaldise pööratud poola kuju ning esita see sõnena, milles avaldise elemendid on eraldatud täpselt ühe tühikuga: 4 /(5-3) + 2*6