Gjenero një funksion për të llogaritur lartësinë e një pemë binare.
def height(root): nëse rrënja është Asnjë: ktheni 0 tjetër: # Kalkulo thellësinë e secilit nënpeshk left_depth = height(root.left) right_depth = height(root.right) # Përdoreni më të madhin ktheni max(left_depth, right_depth + 1