Zobrazenie kategórii podľa produktov

Dobrý deň,
chcel by som sa poradiť s nasledovným problémom. V našom obchode predávame produkty, niektoré su však už vyradené (majú príznak - vyradený a na výstupe nefiguruje). Produkty boli zaradené do kategórii v tabuľke zatriedenie, id_kategorie - id_produktu.
Kategórie tvoria strom, a produkty boli zaradene len do posledných úrovní tohto stromu. (niekedy do druhej vetvy, niekedy aj do štvrtej).
Rád by som spravil nasledovnú vec, a to zobrazoval na výstupe len kategórie, do ktorých sú zaradené produkty, aby sa klienti nepreklikávali kategóriami a prišli by na prázdnu, v ktorej nieje žiadny produkt.

Je potrebné pri generovaní stromu produktov prejsť každú kategóriu a nájsť ID poslednej vetvy a overiť, či k nej nieje priradený produkt? Resp. nieje dake iné riešenie, nakolko mi príde nie príliž optimálne z hladiska výkonu (kontrola každej kategórie)

Ďakujem za postrehy.

Strom je generovaný podľa IDćiek kategorii, čize parent = id kategórie