דזשענערייט אַ פֿונקציע צו קאָנטראָלירן צי אַ ביינערי בוים איז באַלאַנסט אָדער נישט.
דאָ איז אַ פּיטהאָן פֿונקציע וואָס קאָנטראָלירן צי אַ ביינערי בוים איז באַלאַנסט אָדער נישט דורך קאַלקיאַלייטינג די הייך פון די לינקס און רעכט סובטריעס אין יעדער נאָדע און ינשורינג אַז די הייך חילוק איז נישט מער ווי איין: ```python def isBalanced(root): def checkHeight (נאָדע): אויב נאָדע איז קיין: צוריקקומען 0 left_height = checkHeight (node.left) right_height = checkHeight (node.right) אויב לינקס_הייך == -1 אָדער רעכט_הייך == -1: צוריקקומען -1 אויב אַבס (לעפט_הייך - right_height)>1: return -1 return max (left_height, right_height) +1 return checkHeight (root) != -1 ``` די פֿונקציע נעמט אַ בוים וואָרצל נאָדע ווי אַ אַרייַנשרייַב און קערט `אמת` אויב דער בוים איז באַלאַנסט און 'פאַלש' אַנדערש. די פֿונקציע ניצט אַ רעקורסיווע העלפער פֿונקציע, 'checkHeight', וואָס קאַמפּיוץ די הייך פון די לינקס און רעכט סובטריעס פון יעדער נאָדע און קערט -1 אויב דער בוים איז נישט באַלאַנסט. אויב די `checkHeight` פֿונקציע קערט -1 אין קיין פונט, די קוילעלדיק `isBalanced` פֿונקציע וועט צוריקקומען `פאַלש`. אַנדערש, עס קערט 'אמת'.