Bapesi nzete ya binaire, tala soki ezali nzete ya boluki binaire?
Nzete ya boluki binaire (BST) ezali nzete ya binaire esika node moko moko ezali na motuya ya boye ete : - Motuya oyo ebombami na sous-arbre gauche ya node esengeli kozala moke koleka motuya ya node. - Motuya oyo ebombami na nzete ya moke ya loboko ya mobali ya node esengeli kozala monene to kokokana na motuya ya node. - Ba sous-arbres nionso mibale ya gauche na droite esengeli pe ezala ba nzete ya boluki binaire. Mpo na kotala soki nzete ya binaire ezali nzete ya boluki ya binaire, okoki kosala traversal na ordre ya nzete mpe kobomba ba valeurs na liste. Traversal en ordre ya BST ebimisaka ba valeurs na ordre oyo e classer. Donc soki liste e classer na ordre ascendant, alors nzete binaire eza BST. Soki te, ezali bongo te. Tala ndenge okoki ko mettre en œuvre approche oyo ezali likolo na Python: ```python def isBST(nzete): def in_order_traverse(nzete, valeurs): soki nzete ezali te Eloko moko te: in_order_traverse(nzete.gauche, valeurs) values.append(nzete.val ) na_order_traverse (nzete.droite, valeurs) valeurs = [] na_order_traverse (nzete, valeurs) zongisa nionso (valeur[i] <= valeurs[i + 1] pona i na range(len(valeurs) - 1)) ``` Lolenge mosusu ezali ya ko vérifier récursivement noeud moko na moko na mwana na yango ya gauche na droite. Na ndenge wana esengeli te kobomba ba valeurs na liste. Tala ndenge okoki ko mettre en œuvre oyo na Python: ```python def isBST(nzete): def is_bst_helper(nzete, min_value=float('-inf'), max_value=float('inf')): soki nzete ezali None: return Solo soki te min_value <= tree.val <= max_value: zongisa Lokuta retour is_bst_helper(nzete.gauche, min_valeur, nzete.val) mpe is_bst_helper(nzete.droite, nzete.val, max_value) zongisa is_bst_helper(nzete) ```