Aquí hay una solución:
select p1.* from tree_path as p1
left outer join (tree_path as p2 join tree_path as p3 on p2.children = p3.parent)
on p2.parent = p1.parent
and p3.children = p1.children
and p2.parent <> p2.children
and p3.parent <> p3.children
where p1.parent = 3 and p2.parent is NULL;
+----------+--------+
| children | parent |
+----------+--------+
| 3 | 3 |
| 7 | 3 |
| 8 | 3 |
+----------+--------+
Cambie p1.parent=7 y obtendrá este resultado:
+----------+--------+
| children | parent |
+----------+--------+
| 7 | 7 |
| 15 | 7 |
| 16 | 7 |
+----------+--------+
Así es como funciona:los hijos inmediatos son descendientes donde hay un camino de padre a hijo, pero no hay camino de padre a través de un tercer nodo al hijo. Así que tratamos de unirnos a esa ruta (p2->p3) y si no se encuentra ninguna, entonces todas las columnas de p2 y p3 serán NULL.