N-Ary Tree LeetCode լուծույթի տրամագիծը

Խնդրի ձևակերպում. N-արյան ծառի տրամագիծը LeetCode լուծում – Հաշվի առնելով N-արյան ծառի արմատը, դուք պետք է հաշվարկեք ծառի տրամագծի երկարությունը: N-արյան ծառի տրամագիծը ծառի ցանկացած երկու հանգույցների միջև ամենաերկար ճանապարհի երկարությունն է: Այս ճանապարհը կարող է կամ ոչ…

Կարդալ ավելին

Երկուական ծառի Leetcode լուծույթի ամենացածր ընդհանուր նախնին

Խնդրի հայտարարություն Երկուական ծառի ամենացածր ընդհանուր նախահայրը LeetCode լուծում – «Երկուական ծառի ամենացածր ընդհանուր նախահայրը» նշում է, որ հաշվի առնելով երկուական ծառի արմատը և ծառի երկու հանգույցները: Մենք պետք է գտնենք այս երկու հանգույցների ամենացածր ընդհանուր նախնին: Ամենացածր ընդհանուր…

Կարդալ ավելին

Հաջորդ աջ ցուցիչների համալրում յուրաքանչյուր հանգույցի Leetcode լուծումում

Խնդրի ձևակերպում Հաջորդ աջ ցուցիչները յուրաքանչյուր հանգույցում բնակեցնելով LeetCode լուծում – «Հաջորդ աջ ցուցիչների համալրում յուրաքանչյուր հանգույցում» նշում է, որ հաշվի առնելով կատարյալ երկուական ծառի արմատը, և մենք պետք է լրացնենք հանգույցի յուրաքանչյուր հաջորդ ցուցիչը իր հաջորդ աջ հանգույցում: Եթե ​​չկա հաջորդ…

Կարդալ ավելին

Ջնջել հանգույցները և վերադարձնել Forest Leetcode լուծումը

Խնդրի հայտարարություն Ջնջել հանգույցները և վերադարձնել անտառը LeetCode լուծում – «Ջնջել հանգույցները և վերադարձնել անտառը» նշում է, որ հաշվի առնելով երկուական ծառի արմատը, որտեղ յուրաքանչյուր հանգույց ունի որոշակի արժեք: Մեզ տրվում է նաև զանգված՝ to_delete, որտեղ մենք պետք է ջնջենք բոլոր այն հանգույցները, որոնց արժեքները պարունակվում են…

Կարդալ ավելին

Վերականգնել Երկուական որոնման ծառի Leetcode լուծումը

Խնդրի հայտարարություն Վերականգնել երկուական որոնման ծառը LeetCode լուծում – «Վերականգնել երկուական որոնման ծառը» նշում է, որ հաշվի առնելով երկուական որոնման ծառի արմատը, որտեղ սխալմամբ փոխվում են ուղիղ երկու հանգույցների արժեքները: Մենք պետք է վերականգնենք ծառը՝ առանց նրա կառուցվածքը փոխելու։ Օրինակ՝ Մուտք՝ արմատ = [1,3,null,null,2] Ելք՝ [3,1,null,null,2] …

Կարդալ ավելին

Սիմետրիկ Tree Leetcode լուծում

Խնդրի ձևակերպում Symmetric Tree LeetCode Solution – «Symmetric Tree» նշում է, որ հաշվի առնելով երկուական ծառի արմատը, և մենք պետք է ստուգենք, արդյոք տվյալ երկուական ծառը ինքն իրեն հայելին է (սիմետրիկ իր կենտրոնի շուրջ), թե ոչ: Եթե ​​Այո, մենք պետք է վերադարձնենք ճիշտ հակառակ դեպքում՝ կեղծ: Օրինակ: …

Կարդալ ավելին

Արմատը դեպի տերևի ուղին `Leetcode Solutions- ի նպատակային գումարով

Տրված է երկուական ծառ և ամբողջ թիվ K: Մեր նպատակն է վերադառնալ, արդյոք ծառում կա արմատից տերև ուղի այնպես, որ դրա գումարը հավասար լինի թիրախ- K- ին: Ուղու գումարը բոլոր հանգույցների հանրագումարն է, որը գտնվում է դրա վրա: 2 / \

Կարդալ ավելին

Նվազագույն հեռավորությունը BST հանգույցների միջև Leetcode Solution

BST հանգույցների միջև նվազագույն հեռավորության խնդիրը Leetcode Solution- ը նշում է, որ ձեզ տրամադրվում է Երկուական որոնման ծառ: Եվ ձեզնից պահանջվում է գտնել նվազագույն տարբերությունը ամբողջ BST- ում: Այսպիսով, դուք պետք է գտնեք BST- ի ցանկացած երկու հանգույցների նվազագույն բացարձակ տարբերությունը: A BST

Կարդալ ավելին

Նվազագույն բացարձակ տարբերություն BST Leetcode լուծման մեջ

BST Leetcode Solution- ի նվազագույն բացարձակ տարբերության խնդիրը նշում է, որ ձեզ տրամադրվում է Երկուական որոնման ծառ: Եվ ձեզանից պահանջվում է գտնել նվազագույն բացարձակ տարբերությունը ամբողջ BST- ում: BST- ը կամ Երկուական որոնման ծառը ոչ այլ ինչ է, քան ծառ `որոշ հանգույցներով, որոնք հետևում են

Կարդալ ավելին

Morris Inorder Traversal

Մենք կարող ենք անկանոն կերպով ծառը հատել կրկնվող եղանակով ՝ օգտագործելով բուրգ, բայց դա սպառում է տարածությունը: Այսպիսով, այս խնդրում մենք մտնելու ենք ծառի միջանցք ՝ առանց գծային տարածության օգտագործման: Այս գաղափարը կոչվում է Morris Inorder Traversal կամ Threading Երկուական ծառերի մեջ: Օրինակ 2 / \ 1

Կարդալ ավելին

Translate »