Выборка категорий - MySQL

Формулировка задачи:

1. Выбрать категории, имеющих не более трёх подкатегорий следующего уровня (без глубины) 2. Выбрать все категории нижнего уровня (т.е. не имеющих детей)

CREATE TABLE category (
    id integer not null primary key,
    parent_id integer,
    name varchar(50) not null
);

Помогите пожалуйста решить эти задачи

т.е. у поля parent_id есть зависимость от поля id (references category(id)) очень надо, подскажите, как это решить?

1) select * from category WHERE parentId in (SELECT id FROM `category` WHERE id in ( SELECT parentId FROM category)) GROUP by parentId HAVING COUNT(*)=3 правильно ли я делаю? Помогите исправить

Решение задачи: «Выборка категорий»

textual
                            Листинг программы 
                        
                            select * from category WHERE id in (SELECT parentId FROM category where parentId <> 0 group by parentId having count(*)=3);