c ++ — Общее количество дочерних элементов в Recurrsive Tree. Это не двоичное дерево, дочернее переполнение стека

Я работаю над проектом, в котором данные хранятся в рекурсивной форме.
Там делает дерево, как это.

Я хочу получить общее число дочерних дочерних элементов на каждом узле.
У меня есть root parent_id 123456.
У меня есть прямой ребенок, и там по этому коду.

$parentcode = "Select ref_id from Total_childs where parent_id = '" . $exactcode . "'";
$code2 = Run($parentcode);
$data  = array();
if (mysql_num_rows($code2) > 0) {
while ($rowcont = mysql_fetch_object($code2)){
$data[] = $rowcont->ref_id;
}
}
data[0]

data[1]

data[2]

data[3] shows direct child.

Я хочу получить общее количество внучатых детей на каждом узле.
Этот код сеет счет прямого ребенка.

  $qry_t_childs = "SELECT COUNT(*) FROM Total_childs where parent_id = '" . $exactcode . "' ";
$qry_total_childs = Run($qry_t_childs);
if (mysql_num_rows($qry_total_childs) > 0) {
while ($rowfortotalchilds = mysql_fetch_array($qry_total_childs)) {

$tot_childs_first = $rowfortotalchilds[0];
$total_childs_first = $tot_childs_first;

}
}

Этот код будет неоднократно, но не работает для более чем одного ребенка в цикле. Любой возможный способ выбраться из этого?
Вот моя структура таблицы.

Я реализую этот код в цикле «Do-while», чтобы показать счет для 2-го уровня. Но не для подсчета всего дерева.