Najnižji skupni prednik rešitve Leetcode binarnega drevesa

Izjava problema Najnižji skupni prednik binarnega drevesa Rešitev LeetCode – »Najnižji skupni prednik binarnega drevesa« navaja, da glede na koren binarnega drevesa in dve vozlišči drevesa. Najti moramo najnižjega skupnega prednika teh dveh vozlišč. Najnižja pogosta …

Preberi več

Zapolnitev naslednjih desnih kazalcev v rešitvi za vsako vozlišče Leetcode

Izjava problema Popolnjevanje naslednjih desnih kazalcev v vsakem vozlišču Rešitev LeetCode – »Popolnjevanje naslednjih desnih kazalcev v vsakem vozlišču« navaja, da moramo glede na koren popolnega binarnega drevesa zapolniti vsak naslednji kazalec vozlišča na njegovo naslednje desno vozlišče. Če ni naslednjega …

Preberi več

Izbriši vozlišča in vrni rešitev gozdne Leetcode

Izjava težave Rešitev LeetCode Izbriši vozlišča in vrni gozd – »Izbriši vozlišča in vrni gozd« navaja, da ima koren binarnega drevesa vsako vozlišče ločeno vrednost. Dobimo tudi matriko to_delete, kjer moramo izbrisati vsa vozlišča z vrednostmi, ki jih vsebuje …

Preberi več

Rešitev Leetcode za obnovitev drevesa binarnega iskanja

Izjava težave Rešitev Recover Binary Search Tree LeetCode – »Obnovi drevo binarnega iskanja« navaja, da je dano korenu binarnega iskalnega drevesa pomotoma zamenjani vrednosti natanko dveh vozlišč. Obnoviti moramo drevo, ne da bi spremenili njegovo strukturo. Primer: vhod: koren = [1,3,null,null,2] Izhod: [3,1,null,null,2] …

Preberi več

Rešitev za simetrično drevesno kodo

Izjava problema Rešitev simetričnega drevesa LeetCode – »Simetrično drevo« navaja, da glede na koren binarnega drevesa in moramo preveriti, ali je dano binarno drevo zrcalo samo sebe (simetrično okoli svojega središča) ali ne? Če je odgovor pritrdilen, moramo vrniti true, sicer pa false. Primer: …

Preberi več

Translate »