פּראָבלעם ויסזאָגונג אין דעם פּראָבלעם, אַ ביינערי בוים איז געגעבן און מיר מוזן געפֿינען זיך די מאַקסימום טיפקייַט פון די געגעבן בוים. די מאַקסימום טיפקייַט פון אַ ביינערי בוים איז די נומער פון נאָודז אויף די לאָנגעסט דרך פֿון די וואָרצל נאָדע אַראָפּ צו די פאַרדאַסט בלאַט נאָדע. ביישפיל 3 /…
אין "יטעראַטיווע ינאָרדער טראַווערסאַל פון אַ ביינערי בוים" פּראָבלעם מיר זענען געגעבן אַ ביינערי בוים. מיר דאַרפֿן צו פאָרן עס אין ינאָרדער מאָדע "יטעראַטיוולי", אָן די רעקורסיאָן. בייַשפּיל 2 / \ 1 3 / \ 4 5 4 1 5 2 3 1 / \ 2 3 / \ 4 ...
מיר קענען יבערגאַנג אַ בוים אין די אָרדערינג מאָדע יטעראַטיוועלי, ניצן סטאַק, אָבער עס קאַנסומז פּלאַץ. אין דעם פּראָבלעם, מיר וועלן אַריבער אַ בוים אָן די לינעאַר פּלאַץ איז געניצט. דער באַגריף איז גערופֿן מאָריס ינאָרדער טראַווערסאַל אָדער טרעדינג אין ביינערי ביימער. בייַשפּיל 2 / \ 1…
אין דעם פּראָבלעם, מיר מוזן געפֿינען די סומע פון אַלע לינקס בלעטער אין אַ ביינערי בוים. א בלאַט וואָס איז גערופֿן אַ "לעפט ליף" אויב עס איז אַ לינקס קינד פון קיין נאָדע אין דעם בוים. ביישפיל 2 / \ 4 7 / \ 9 4 סומע איז 13 ...
מאָריס טראַווערסאַל איז אַ מעטאָד צו פאָרן די נאָודז אין אַ ביינערי בוים אָן סטאַק און רעקורסיאָן. אַזוי רידוסינג די פּלאַץ קאַמפּלעקסיטי צו לינעאַר. ינאָרדער טראַווערסאַל בייַשפּיל 9 7 1 6 4 5 3 1 / \ 2…
פּראָבלעם ויסזאָגונג די פּראָבלעם "קטה אַנסעסטער פון אַ נאָדע אין ביינערי בוים" שטאַטן אַז איר האָט אַ ביינערי בוים און אַ נאָדע. איצט מיר דאַרפֿן צו געפֿינען די קטה אָוועס פון דעם נאָדע. אַן אָוועס פון קיין נאָדע איז די נאָודז וואָס זענען אויף די דרך פון די שורש ...
פּראָבלעם ויסזאָגונג די פּראָבלעם "געפֿינען פּאָסטאָרדער טראַווערסאַל פון BST פֿון פּרעאָרדער טראַווערסאַל" שטאַטן אַז איר באַקומען אַ פּריאָרדער דורך אַ ביינערי זוכן בוים. געפֿינען די פּאָסטאָרדער טראַווערסאַל מיט די געגעבן ינפּוט. ביישפּיל, צו סדר דורך טראַנזווערסאַל סיקוואַנס: 5 2 1 3 4 7 6 8 9 1 4 3 2…
די פּראָבלעם "יטעראַטיווע פּרעאָרדער טראַווערסאַל" שטאַטן אַז איר באַקומען אַ ביינערי בוים און איצט איר דאַרפֿן צו געפֿינען די פּרעאָרדער טראַווערסאַל פון דעם בוים. מיר דאַרפֿן צו געפֿינען די פּרעאָרדער דורך די יטעראַטיווע מעטהאָדס און נישט די רעקורסיווע צוגאַנג. בייַשפּיל 5 7 9 6 1 4 3…
פּראָבלעם ויסזאָגונג די פּראָבלעם "גרענעץ טראַווערסאַל פון ביינערי בוים" שטאַטן אַז איר האָט אַ ביינערי בוים. איצט איר דאַרפֿן צו דרוקן די גרענעץ מיינונג פון אַ ביינערי בוים. דאָ גרענעץ דורך מיטל אַז אַלע די נאָודז זענען געוויזן ווי דער גרענעץ פון דעם בוים. די נאָודז זענען געזען פֿון ...
פּראָבלעם ויסזאָגונג די פּראָבלעם "דיאַגאָנאַל טראַווערסאַל פון ביינערי בוים" שטאַטן אַז איר באַקומען אַ ביינערי בוים און איצט איר דאַרפֿן צו געפֿינען די דיאַגאָנאַל מיינונג פֿאַר די געגעבן בוים. ווען מיר זען אַ בוים פֿון דער שפּיץ-רעכט ריכטונג. די נאָודז וואָס זענען קענטיק פֿאַר אונדז איז די דיאַגאָנאַל מיינונג ...