Количество дочерних элементов дерева

[ds.Dante]

Прошёл сегодня предварительное собеседование для Microsoft. Им нужен SQL, которого я почти не знаю, но мне дали возможность подучить его до собеседования с американцами. Вот вопрос, который я завалил:

Дана таблица, содержащая id узла дерева и id соответствующего родительского элемента, например:

id parent
1  null
2  1
3  1
4  2
5  2
6  5

(получается двоичное дерево)

Нужно написать запрос, возвращающий id и количество дочерних элементов, то есть:

id children_count
1  2
2  2
3  0
4  1
5  0
6  0

Нормально заняться изучением языка я не успею, попытаюсь хотя бы нахвататься примеров; поэтому прошу просто решить задачку.

[Аватар]

Например так

SELECT T1.id,
    (SELECT COUNT(*) FROM Table1 T2 WHERE T2.parent=T1.id)  AS children_count
  FROM Table1 T1

С четветкой тоже 0. С пятеркой 1

[ds.Dante]

Блин, мог же и сам догадаться...

Спасибо!