מאַקסימום דעפּט פון ביינערי בוים לעעטקאָדע לייזונג

פּראָבלעם ויסזאָגונג אין דעם פּראָבלעם, אַ ביינערי בוים איז געגעבן און מיר מוזן געפֿינען זיך די מאַקסימום טיפקייַט פון די געגעבן בוים. די מאַקסימום טיפקייַט פון אַ ביינערי בוים איז די נומער פון נאָודז אויף די לאָנגעסט דרך פֿון די וואָרצל נאָדע אַראָפּ צו די פאַרדאַסט בלאַט נאָדע. ביישפיל 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 פֿון פּריאָרדער טראַווערסאַל

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

לייענען מער

יטעראַטיווע פּרעאָרדער טראַווערסאַל

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

לייענען מער

גרענעץ טראַווערסאַל פון ביינערי בוים

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

לייענען מער

דיאַגאָנאַל טראַווערסאַל פון ביינערי בוים

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

לייענען מער