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

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

לייענען מער

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

אין די "יטעראַטיווע ינאָרדער טראַווערסאַל פון אַ ביינערי טרי" פּראָבלעם, מיר באַקומען אַ ביינערי בוים. מיר דאַרפֿן צו פאָרן עס אין אָרדער מאָדע "יטעראַטיוולי", אָן די רעקורסיאָן. בייַשפּיל 2 / \ 1 3 / \ 4 5 4 1 5 2 3 1 / \ 2 3 / \ 4…

לייענען מער

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

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

לייענען מער

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

In this problem, we have to find the sum of all left leaves in a binary tree.  A leaf that is called a “Left Leaf” if it is a left child of any node in the tree. Example     2 / \ 4 7 / \ 9 4 Sum is 13 …

לייענען מער

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

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

לייענען מער

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

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

לייענען מער

געפֿינען פּאָסטאָרדער טראַווערסאַל פון BST פֿון פּריאָרדער טראַווערסאַל

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

לייענען מער

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

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

לייענען מער

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

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

לייענען מער

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

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

לייענען מער