Ecco una soluzione:
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 |
+----------+--------+
Modifica p1.parent=7 e ottieni questo output:
+----------+--------+
| children | parent |
+----------+--------+
| 7 | 7 |
| 15 | 7 |
| 16 | 7 |
+----------+--------+
Ecco come funziona:i figli immediati sono discendenti in cui c'è un percorso dal genitore al figlio, ma non c'è un percorso dal genitore attraverso un terzo nodo al figlio. Quindi proviamo a unirci a un tale percorso (p2->p3) e se non ne viene trovato nessuno, tutte le colonne di p2 e p3 saranno NULL.