וואָרצל צו בלאַט דרך מיט ציל סומע לעעטקאָדע סאַלושאַנז

א ביינערי בוים און אַ גאַנץ נומער K זענען געגעבן. אונדזער ציל איז צו צוריקקומען צי עס איז אַ וואָרצל-צו-בלאַט דרך אין דעם בוים אַזוי אַז די סומע איז גלייַך צו די ציל-ק. די סומע פון ​​אַ דרך איז די סומע פון ​​אַלע נאָודז. 2 / \…

לייענען מער

מינימום ווייַטקייט צווישן BST נאָדעס לעעטקאָדע סאַלושאַן

די פּראָבלעם מינימום דיסטאַנסע צווישן BST נאָדעס לעעטקאָדע סאַלושאַן שטאַטן אַז איר באַקומען אַ ביינערי זוכן טרי. און איר דאַרפֿן צו געפֿינען די מינימום חילוק אין די גאנצע BST. איר דאַרפֿן צו געפֿינען די מינימום אַבסאָלוט חילוק צווישן צוויי נאָסעס אין די BST. א בסט ...

לייענען מער

מינימום אַבסאָלוט דיפפערענסע אין BST לעעטקאָדע סאַלושאַן

די פּראָבלעם מינימום אַבסאָלוט דיפפערענסע אין BST לעעטקאָדע סאַלושאַן זאגט אַז איר זענט צוגעשטעלט מיט אַ ביינערי זוכן בוים. און איר דאַרפֿן צו געפֿינען די מינימום אַבסאָלוט חילוק אין די גאנצע BST. א BST אָדער אַ ביינערי זוכן בוים איז גאָרנישט אָבער אַ בוים מיט עטלעכע נאָודז וואָס נאָכפאָלגן ...

לייענען מער

מאָריס ינאָרדער טראַווערסאַל

מיר קענען יבערגאַנג אַ בוים אין די אָרדערינג מאָדע יטעראַטיוועלי, ניצן סטאַק, אָבער עס קאַנסומז פּלאַץ. אין דעם פּראָבלעם, מיר וועלן אַריבער אַ בוים אָן די לינעאַר פּלאַץ איז געניצט. דער באַגריף איז גערופֿן מאָריס ינאָרדער טראַווערסאַל אָדער טרעדינג אין ביינערי ביימער. בייַשפּיל 2 / \ 1…

לייענען מער

סאַכאַקל פון לעפט קאָוד סאַלושאַנז

אין דעם פּראָבלעם, מיר מוזן געפֿינען די סומע פון ​​אַלע לינקס בלעטער אין אַ ביינערי בוים. א בלאַט וואָס איז גערופֿן אַ "לעפט ליף" אויב עס איז אַ לינקס קינד פון קיין נאָדע אין דעם בוים. ביישפיל 2 / \ 4 7 / \ 9 4 סומע איז 13 ...

לייענען מער

סקראַמבלע סטרינג

פּראָבלעם ויסזאָגונג "סקראַמבלע סטרינג" פּראָבלעם שטאַטן אַז איר האָט צוויי סטרינגס. קוק צי די רגע שטריקל איז אַ סקראַמבאַלד שטריקל פון ערשטער אָדער נישט? Explanation Let string s = “great” רעפּרעזענטאציע פון ​​s ווי ביינערי בוים דורך רעקורסיוועלי דיוויידינג עס אין צוויי ניט-ליידיק סאַב-סטרינגס. די שטריקל קען זיין ...

לייענען מער

פֿראגן פֿאַר נומער פון דיסטינקט עלעמענטן אין אַ סובאַררייַ

מיר האָבן געגעבן אַ מענגע פון ​​ינטאַדזשער און אַ נומער פון פֿראגן, און מיר האָבן צו געפֿינען די נומער פון אַלע די פאַרשידענע עלעמענטן וואָס מיר האָבן ין דער געגעבן קייט, די אָנפֿרעג באשטייט פון צוויי נומערן לינקס און רעכט, דאָס איז די געגעבן קייט, מיט דעם געגעבן קייט מיר ...

לייענען מער

מאָריס טראַווערסאַל

מאָריס טראַווערסאַל איז אַ מעטאָד צו פאָרן די נאָודז אין אַ ביינערי בוים אָן סטאַק און רעקורסיאָן. אַזוי רידוסינג די פּלאַץ קאַמפּלעקסיטי צו לינעאַר. ינאָרדער טראַווערסאַל בייַשפּיל 9 7 1 6 4 5 3 1 / \ 2…

לייענען מער

קטה אָוועס פון אַ נאָדע אין ביינערי בוים

פּראָבלעם ויסזאָגונג די פּראָבלעם "קטה אַנסעסטער פון אַ נאָדע אין ביינערי בוים" שטאַטן אַז איר האָט אַ ביינערי בוים און אַ נאָדע. איצט מיר דאַרפֿן צו געפֿינען די קטה אָוועס פון דעם נאָדע. אַן אָוועס פון קיין נאָדע איז די נאָודז וואָס זענען אויף די דרך פון די שורש ...

לייענען מער

ינאָרדער סאַקסעסער פון אַ נאָדע אין ביינערי בוים

פּראָבלעם ויסזאָגונג די פּראָבלעם פרעגט צו געפֿינען "ינאָרדער סאַקסעסער פון אַ נאָדע אין ביינערי טרי". א ינאָרדער סאַקסעסער פון אַ נאָדע איז אַ נאָדע אין די ביינערי בוים וואָס קומט נאָך די געגעבן נאָדע אין די ינאָרדער טראַווערסאַל פון די געגעבן ביינערי בוים. בייַשפּיל ינאָרדער סאַקסעסער פון 6 איז 4…

לייענען מער