Esame - #3 - 15 Set 2022

[rimaout]

Soluzione Prof

[notedo]

def es7(p):
    A = _es7(p)
    cond = False
    for i in range(1, len(A)):
        if A[i-1] < A[i]:
            cond = True
        else:
            cond = False
            break
    return cond

def _es7(p, A=None):
    if A == None:
        A = []
    if p.left:
        _es7(p.left, A)
    A.append(p.key)
    if p.right:
        _es7(p.right, A)
    return A

Calcolo costo computazionale vedi: #66

[alem1105]

def es(T):
    A = []
    preorder(T, A)
    for i in range(1, len(A)):
        if A[i] < A[i - 1]:
            return false
    return true

def preorder(T, A):
    if T != None:
        preorder(T.left, A)
        A.append(T.key)
        preorder(T.right, A)

# Con spazio costante #

def no_spazio(T, low, high):
    if T != None:
        return true
    if not (low < T.key < high):
        return false
    return no_spazio(T.left, low, T.key) and no_spazio(T.right, T.key, high)

Calcolo costo computazionale vedi: #66

[luckignolo32]

Riporto qui il costo computazionale scritto per bene