 Bosala fonction pona ko calculer hauteur ya nzete binaire.
Nzete ya binaire ezali na ba noeuds, noeuds moko na moko ezali na bana mingi mingi (yango wana 'binaire'). Bolai ya nzete ya binaire ezali ntaka oyo ezali kobanda na misisa na yango tii na nkasa oyo eleki mosika. Tokoki kosala calcul ya ntaka oyo na kokatisa nzete, kotalaka ba noeuds na yango, mpe kokokanisa bosanda ya ba sous-nzete na yango ya gauche mpe ya droite. Bolai ya nzete na biso ezali 1 + bosanda ya likolo ya ba sous-arbres na yango. Tala fonction ya Python pona kokokisa mosala oyo: ```python def calc_tree_height(node): # base case soki node ezali Te: # nzete ya pamba eza na hauteur te zonga 0 else: # étape récussive: calculer hauteur ya sous-arbres gauche na droite left_height = calc_tree_height(node.left) right_height = calc_tree_height(node.right) # bosanda ya node ezali 1 + bosanda ya likolo ya sous-arbre na yango retour 1 + max(left_height, right_height) ``` Ezuaka node ya misisa ya nzete oyo tolingi ko calculer bosanda uta lokola argument na yango. Tobandi na kotalaka ba cas ya base, yango wana soki tozwi nzete ya pamba, tozongisaka 0 (na ndimbola). Soki tozwi nzete oyo ezali ya pamba te, tosalaka calcul ya bosanda na yango na ndenge ya récursive : bosanda na yango ekokani na moko bakisa bosanda ya likolo ya ba sous-arbres na yango. Tozwaka ba hauteurs ya ba sous-arbres na yango na kobenga lisusu fonction na biso, na bana ya gauche na droite ya node lokola ba arguments. Tango tokomi na ba noeuds ya nkasa, babotaka bana te, yango wana hauteur na bango ezalaka moko (récursion etelemaka). Tango récursion ekozonga, tokozala na calcul ya ba hauteurs ya ba sous-arbres nionso, yango wana hauteur ya nzete na biso ezali maximum entre ba hauteurs oyo ezongisami na ba appels récursives bakisa moko.