php 把下级的目录下的文章数累加到上级目录

Question

已知这是一个树结构的数组，但现在不知道树的深度，现在需要得到每个目录的文章数(需要累加下级、下下级……目录的文章数)，各位大神，有什么好的办法解决吗？

题目描述

题目来源及自己的思路

相关代码

// 请把代码文本粘贴到下方（请勿用图片代替代码）

你期待的结果是什么？实际看到的错误信息又是什么？

Answer 1

写个递归就能解决问题了

Answer 2

递归啊 ，想想 无限级分类啊

Answer 3

这个问题，一个栈就解决了。
一直深度遍历，从文章节点往回推，推到根目录。

Answer 4

写个 DFS 就行了吧，，类似下面的

function calc($data)  
{  
    $num = 0;  
    if (!$data["data"]) $num = 1;  
    else foreach ($data as $i) $num += calc($i);  
    return $data["article_num"] = $num;  
}
calc($data);