Provjerite ima li svaki interni čvor BST-a točno jedno dijete

Izjava o problemu „Provjerite ima li svaki unutarnji čvor BST-a točno jedno podređeno dijete“ navodi da vam je dato preusmjeravanje predbilježbe binarnog stabla pretraživanja. I trebate pronaći sadrže li svi čvorovi koji nisu listovi samo jedno dijete. Ovdje također smatramo da su svi ...

Čitaj više

Maksimalna dubina binarnog stabla

Izjava o problemu "Maksimalna dubina binarnog stabla" navodi da ste dobili strukturu podataka binarnog stabla. Ispišite maksimalnu dubinu datog binarnog stabla. Primjer unosa 2 Objašnjenje: Maksimalna dubina za dato stablo je 2. Budući da se ispod korijena nalazi samo jedan element (tj.…

Čitaj više

Pravokutna pod-matrica najvećeg područja s jednakim brojem 1 i 0

Izjava problema S obzirom na binarnu matricu veličine nx m. Problem je pronaći pravokutnu pod-matricu najvećeg područja s jednakim brojem 1 i 0. Primjer Dimenzije = 4 x 4 Matrica: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0…

Čitaj više

Pronađite Nth Node

Izjava o problemu U problemu „Pronađi n-ti čvor“ dali smo povezanu listu kako bismo pronašli n-ti čvor. Program treba ispisati vrijednost podataka u n-tom čvoru. N je ulazni cjelobrojni indeks. Primjer 3 1 2 3 4 5 6 3 Pristup S obzirom na povezanu listu ...

Čitaj više

Translate »