Problemformulering The Populating Next Right Pointers in Every Node LeetCode Solution – "Populating Next Right Pointers in Every Node" sier at gitt roten til det perfekte binære treet, må vi fylle ut hver neste peker i noden til dens neste høyre node. Hvis det ikke er noen neste …
Problemformulering Slett noder og returner skog LeetCode Solution – "Slett noder og returner skog" sier at gitt roten til det binære treet hvor hver node har en distinkt verdi. Vi får også en matrise, to_delete, der vi må slette alle nodene med verdier i ...
Problemstilling Antall distinkte øyer LeetCode Solution – “Antall distinkte øyer” angir at gitt anxm binær matrise. En øy er en gruppe av 1-er (representerer land) koblet 4-retningsmessig (horisontalt eller vertikalt). En øy anses å være den samme som en annen hvis og bare hvis en øy …
Problemformulering Gjenopprett binært søketre LeetCode Solution – "Recover Binary Search Tree" sier at gitt roten til det binære søketreet, hvor verdiene til nøyaktig to noder byttes ved en feiltakelse. Vi må gjenopprette treet uten å endre strukturen. Eksempel: Input: root = [1,3,null,null,2] Output: [3,1,null,null,2] …
Problemformulering Det symmetriske treet LeetCode Solution – “Symmetrisk tre” sier at gitt roten til det binære treet og vi må sjekke om det gitte binære treet er et speil av seg selv (symmetrisk rundt midten) eller ikke? Hvis ja, må vi returnere sant ellers usant. Eksempel: …
Et binært tre og et helt tall K er gitt. Målet vårt er å returnere om det er en rot-til-blad-sti i treet slik at summen er lik mål-K. Summen av en sti er summen av alle noder som ligger på den. 2 / \…
Problemerklæring I dette problemet er et binært tre gitt med roten. En node X i treet heter godt hvis det ikke er noen noder med en verdi større enn X i banen fra rot til X. Vi må returnere antall gode noder i ...
I dette problemet får vi et N-ary-tre, det vil si et tre som lar noder få mer enn 2 barn. Vi må finne dybden på et blad lengst fra roten av treet. Dette kalles maksimal dybde. Legg merke til at dybden på en sti ...
I dette problemet må vi finne lengden på den korteste banen fra roten til et hvilket som helst blad i et gitt binært tre. Merk at "lengden på banen" her betyr antall noder fra rotnoden til bladnoden. Denne lengden kalles Minimum ...
Tenk at vi får et sortert utvalg av heltall. Målet er å bygge et binært søketre fra denne matrisen slik at treet er høydebalansert. Legg merke til at et tre sies å være balansert i høyden hvis høydeforskjellen på venstre og høyre undertrær til en hvilken som helst node i ...