Խնդրի ձևակերպում. N-արյան ծառի տրամագիծը LeetCode լուծում – Հաշվի առնելով N-արյան ծառի արմատը, դուք պետք է հաշվարկեք ծառի տրամագծի երկարությունը: N-արյան ծառի տրամագիծը ծառի ցանկացած երկու հանգույցների միջև ամենաերկար ճանապարհի երկարությունն է: Այս ճանապարհը կարող է կամ ոչ…
Խնդրի հայտարարություն Երկուական ծառի ամենացածր ընդհանուր նախահայրը LeetCode լուծում – «Երկուական ծառի ամենացածր ընդհանուր նախահայրը» նշում է, որ հաշվի առնելով երկուական ծառի արմատը և ծառի երկու հանգույցները: Մենք պետք է գտնենք այս երկու հանգույցների ամենացածր ընդհանուր նախնին: Ամենացածր ընդհանուր…
Խնդրի ձևակերպում Հաջորդ աջ ցուցիչները յուրաքանչյուր հանգույցում բնակեցնելով LeetCode լուծում – «Հաջորդ աջ ցուցիչների համալրում յուրաքանչյուր հանգույցում» նշում է, որ հաշվի առնելով կատարյալ երկուական ծառի արմատը, և մենք պետք է լրացնենք հանգույցի յուրաքանչյուր հաջորդ ցուցիչը իր հաջորդ աջ հանգույցում: Եթե չկա հաջորդ…
Խնդրի հայտարարություն Ջնջել հանգույցները և վերադարձնել անտառը LeetCode լուծում – «Ջնջել հանգույցները և վերադարձնել անտառը» նշում է, որ հաշվի առնելով երկուական ծառի արմատը, որտեղ յուրաքանչյուր հանգույց ունի որոշակի արժեք: Մեզ տրվում է նաև զանգված՝ to_delete, որտեղ մենք պետք է ջնջենք բոլոր այն հանգույցները, որոնց արժեքները պարունակվում են…
Խնդրի հայտարարություն Վերականգնել երկուական որոնման ծառը LeetCode լուծում – «Վերականգնել երկուական որոնման ծառը» նշում է, որ հաշվի առնելով երկուական որոնման ծառի արմատը, որտեղ սխալմամբ փոխվում են ուղիղ երկու հանգույցների արժեքները: Մենք պետք է վերականգնենք ծառը՝ առանց նրա կառուցվածքը փոխելու։ Օրինակ՝ Մուտք՝ արմատ = [1,3,null,null,2] Ելք՝ [3,1,null,null,2] …
Խնդրի ձևակերպում Symmetric Tree LeetCode Solution – «Symmetric Tree» նշում է, որ հաշվի առնելով երկուական ծառի արմատը, և մենք պետք է ստուգենք, արդյոք տվյալ երկուական ծառը ինքն իրեն հայելին է (սիմետրիկ իր կենտրոնի շուրջ), թե ոչ: Եթե Այո, մենք պետք է վերադարձնենք ճիշտ հակառակ դեպքում՝ կեղծ: Օրինակ: …
Տրված է երկուական ծառ և ամբողջ թիվ K: Մեր նպատակն է վերադառնալ, արդյոք ծառում կա արմատից տերև ուղի այնպես, որ դրա գումարը հավասար լինի թիրախ- K- ին: Ուղու գումարը բոլոր հանգույցների հանրագումարն է, որը գտնվում է դրա վրա: 2 / \
BST հանգույցների միջև նվազագույն հեռավորության խնդիրը Leetcode Solution- ը նշում է, որ ձեզ տրամադրվում է Երկուական որոնման ծառ: Եվ ձեզնից պահանջվում է գտնել նվազագույն տարբերությունը ամբողջ BST- ում: Այսպիսով, դուք պետք է գտնեք BST- ի ցանկացած երկու հանգույցների նվազագույն բացարձակ տարբերությունը: A BST
BST Leetcode Solution- ի նվազագույն բացարձակ տարբերության խնդիրը նշում է, որ ձեզ տրամադրվում է Երկուական որոնման ծառ: Եվ ձեզանից պահանջվում է գտնել նվազագույն բացարձակ տարբերությունը ամբողջ BST- ում: BST- ը կամ Երկուական որոնման ծառը ոչ այլ ինչ է, քան ծառ `որոշ հանգույցներով, որոնք հետևում են
Մենք կարող ենք անկանոն կերպով ծառը հատել կրկնվող եղանակով ՝ օգտագործելով բուրգ, բայց դա սպառում է տարածությունը: Այսպիսով, այս խնդրում մենք մտնելու ենք ծառի միջանցք ՝ առանց գծային տարածության օգտագործման: Այս գաղափարը կոչվում է Morris Inorder Traversal կամ Threading Երկուական ծառերի մեջ: Օրինակ 2 / \ 1
