Huzuridagi fiskal instituti

O’ZBEKISTON RESPUBLIKASI DAVLAT SOLIQ QO’MITASI
HUZURIDAGI FISKAL INSTITUTI

Buxgalteriya va iqtisodiyot fakulteti
“Matematika va axborot texnologiyalari” kafedrasi

“Ma’lumotlar tuzilmasi va algoritmi” fanidan

№3 – Labaratoriya ishi

Bajardi: Hamzayev Mirkomil
Qabul qildi: Yusupova Zaynabxon
Guruh: RI-01-21
8-variant
Dastur sharti:
Berilgan Binar daraxtning chuqurligini topish
Dastur kodi:
class Node:
def init(self):
self.key = 0
self.left, self.right = None, None
def newNode(key):
temp = Node()
temp.key = key
temp.left, temp.right = None, None
return temp
def height(root):
depth = 0
q = []
q.append(root)
q.append(None)
while(len(q) > 0):
temp = q[0]
q = q[1:]
if(temp == None):
depth += 1
if(temp != None):
if(temp.left):
q.append(temp.left)
if(temp.right):
q.append(temp.right)
elif(len(q) > 0):
q.append(None)
return depth
root = newNode(1)
root.left = newNode(2)
root.right = newNode(3)
root.left.left = newNode(4)
root.left.right = newNode(5)
print(f"Daraxtning chuqurligi: {height(root)}")
Natija: