# Arbore binar ordonat

# noduri si frunze
# nodes and leafs

class Nod0:
    def __init__(self, numar, fiu_stang, fiu_drept):
        self.nr = numar
        self.fiu_stang = fiu_stang
        self.fiu_drept = fiu_drept
        #self.link = link


    def __repr__(self):
        return str("Nodul cu nr: " + str(self.nr) + " cu stanga " + \
                   str(self.fiu_stang) + " si dreapta " + str(self.fiu_drept))

A1 = Nod0(8,4,15)
B1 = Nod0(4,3,7)
C1 = Nod0(3,1,0)
D1 = Nod0(7,6,0)
E1 = Nod0(15,10,20)
F1 = Nod0(10,9,13)
G1 = Nod0(20,17,22)
print(A1)
print(B1)
print(C1)
print(D1)
print(E1)
print(F1)
print(G1)

print("-------------------------")

class Nod:
    def __init__(self, numar):
        self.nr = numar
        self.fiu_stang = None
        self.fiu_drept = None

    def adaugaFiu_Stang(self, fiu_stang):
        self.fiu_stang = fiu_stang

    def adaugaFiu_Drept(self, fiu_drept):
        self.fiu_drept = fiu_drept

    '''
    def __repr__(self):
        return str("Nodul cu nr: " + str(self.nr) + " cu stanga " + \
                   str(self.fiu_stang) + " si dreapta " + str(self.fiu_drept))

    '''

    def __repr__(self):
        s = " " + str(self.nr) + " "
        if (self.fiu_stang != None):
            s = s + str(self.fiu_stang) + " "
        if (self.fiu_drept != None):
            s = s + str(self.fiu_drept) + " "
        return s

A = Nod(1) # ok
B = Nod(3) # ok
C = Nod(6) # ok
D = Nod(7) # ok
E = Nod(4) # ok
F = Nod(8) # ok --
G = Nod(9) # ok
H = Nod(10) # ok
I = Nod(13) # ok
J = Nod(15) # ok
K = Nod(17) # ok
L = Nod(22) # ok
M = Nod(20) # ok

A.adaugaFiu_Stang(None)
A.adaugaFiu_Drept(None)

C.adaugaFiu_Stang(None)
C.adaugaFiu_Drept(None)

G.adaugaFiu_Stang(None)
G.adaugaFiu_Drept(None)

I.adaugaFiu_Stang(None)
I.adaugaFiu_Drept(None)

K.adaugaFiu_Stang(None)
K.adaugaFiu_Drept(None)

L.adaugaFiu_Stang(None)
L.adaugaFiu_Drept(None)

B.adaugaFiu_Stang(A)
B.adaugaFiu_Drept(None)

D.adaugaFiu_Stang(C)
D.adaugaFiu_Drept(None)

E.adaugaFiu_Stang(B)
E.adaugaFiu_Drept(D)

H.adaugaFiu_Stang(G)
H.adaugaFiu_Drept(I)

M.adaugaFiu_Stang(K)
M.adaugaFiu_Drept(L)

J.adaugaFiu_Stang(H)
J.adaugaFiu_Drept(M)

F.adaugaFiu_Stang(E)
F.adaugaFiu_Drept(J)

print(F)
print("--------------------")

class Nod2:
    def __init__(self, nr, parinte):
        self.nr = nr
        self.parinte = parinte

    def __repr__(self):
        return str("Nodul cu nr: " + str(self.nr) + " si parintele " + str(self.parinte))

Frunza1 = Nod2(1,None)
Frunza2 = Nod2(6,None)
Nodul1 = Nod2(3,Frunza1)
Nodul2 = Nod2(7,Frunza2)
Nodul3 = Nod2(4,Frunza1)

print(Nodul1)