Tree height & diameter
Në shqip: Lartësia dhe diametri i pemës
ShpjegimiSQ
Lartësia e pemës është rruga më e gjatë nga rrënja te një gjethe — llogaritet me rekursion: 1 + max(lartësia majtas, lartësia djathtas). Diametri është rruga më e gjatë mes çdo dy nyjeve.
EnglishEN
A tree's height is the longest path from the root to a leaf — computed recursively: 1 + max(left height, right height). The diameter is the longest path between any two nodes.
Si ta mendosh
Si të matësh sa breza ka një pemë familjare.
Lexoje në anglisht
Like counting how many generations a family tree has.
Shembull kodipython
def lartesia(n):
if n is None: return 0
return 1 + max(lartesia(n.majtas), lartesia(n.djathtas))