Nájdite súčet maximálnej úrovne v binárnom strome

Vyhlásenie o probléme Problém „Nájsť súčet maximálnej úrovne v binárnom strome“ uvádza, že ste dostali binárny strom s kladnými a zápornými uzlami, nájdite maximálny súčet úrovní v binárnom strome. Príklad vstupu 7 Vysvetlenie Prvá úroveň : Súčet = 5 Druhá úroveň : Súčet = …

Čítaj viac

Implementácia nástroja Deque pomocou zoznamu s dvojnásobným prepojením

Vyhlásenie o probléme Problém „Implementácia Deque pomocou zoznamu s dvojnásobným prepojením“ uvádza, že musíte implementovať nasledujúce funkcie radu Deque alebo Doubly Ended Queue pomocou zoznamu s dvojnásobným prepojením insertFront (x): Pridajte prvok x na začiatok Deque insertEnd (x ): Pridajte prvok x na koniec ...

Čítaj viac

Iteratívna metóda na zistenie výšky binárneho stromu

Vyhlásenie o probléme Problém „Iteratívna metóda na zistenie výšky binárneho stromu“ uvádza, že ste dostali binárny strom. Výška stromu nájdete pomocou iteračnej metódy. Príklady Vstup 3 Vstup 4 Algoritmus pre iteračnú metódu na zistenie výšky binárneho stromu Výška stromu ...

Čítaj viac

Prejdite poradie úrovní pomocou dvoch frontov

Vyhlásenie o probléme Problém „Prechádzanie poradia úrovní pomocou dvoch frontov“ uvádza, že ste dostali binárny strom, vytlačte jeho prechod poradia úrovní riadok po riadku. Príklady Vstup 5 11 42 7 9 8 12 23 52 3 Vstup 1 2 3 4 5 6 Algoritmus pre prechod na úrovni poradia …

Čítaj viac

Implementujte zásobník pomocou jednej fronty

Vyhlásenie o probléme Problém „Implementovať zásobník pomocou jednej fronty“ nás žiada, aby sme implementovali dátovú štruktúru zásobníka (LIFO) pomocou dátovej štruktúry frontu (FIFO). LIFO tu znamená Last In First Out, zatiaľ čo FIFO znamená First In First Out. Príklad push (10) push (20) top () pop () push (30) pop () top () Top: 20…

Čítaj viac

Nájdite prvú kruhovú prehliadku, ktorá navštívi všetky benzínové čerpadlá

Vyhlásenie o probléme Problém „Nájdi prvú okružnú prehliadku, ktorá navštívi všetky benzínové čerpadlá“ uvádza, že na kruhovej ceste je N benzínových čerpadiel. Vzhľadom na benzín, ktorý má každé benzínové čerpadlo, a množstvo benzínu potrebné na pokrytie vzdialenosti medzi dvoma benzínovými pumpami. Takže ty …

Čítaj viac

Skontrolujte, či sú všetky úrovne dvoch binárnych stromov anagramy alebo nie

Vyhlásenie o probléme Problém „Skontrolujte, či sú všetky úrovne dvoch binárnych stromov anagramy alebo nie“ hovorí, že ste dostali dva binárne stromy, skontrolujte, či sú všetky úrovne dvoch stromov anagramy alebo nie. Príklady Zadajte hodnotu true Zadajte nepravdu Algoritmus na kontrolu, či sú všetky úrovne dvoch ...

Čítaj viac

Translate »