Editing 0670 - Pre Ordine (section)

==Rezolvare==

<syntaxhighlight lang="python" line="1" start="1">

def validare(n_noduri, arbori):           # functia de validare a datelor de intrare
    if n_noduri > 1000 or n_noduri < 1:
        raise ValueError

    for nod in arbori:
        if nod[0] > 1000000 or nod[0] < 1 or nod[1] < 0 or nod[2] < 0:
            raise ValueError

    file_out.write("Datele de intrare corespund restrictiilor impuse\n")


def preordine(arbori):                     # functia de rezolvare
    def dfs(nod):
        if nod == 0:
            return
        file_out.write(str(arbori[nod - 1][0]) + " ")
        dfs(arbori[nod - 1][1])
        dfs(arbori[nod - 1][2])

    dfs(4)  # pornim de la nodul cu numarul 4, care este radacina in exemplul tau


if __name__ == '__main__':
    file_in = open("preordinein.txt", "r")         # declararea fisierelor
    file_out = open("preordineout.txt", "w")       # fisierul out trebuie declarat cu optiunea "w" (write)

    try:
        n = int(file_in.readline())      # citirea numarului de noduri
        arbore = [list(map(int, file_in.readline().split())) for _ in range(n)]  # citirea arborelui

        validare(n, arbore)                 # apelul functiei de validare
        preordine(arbore)               # apelul functiei de rezolvare

    except ValueError:
        file_out.write("Datele de intrare nu corespund restrictiilor impuse")
    except IndexError:
        file_out.write("Datele de intrare nu corespund restrictiilor impuse")

</syntaxhighlight>