如何在递归制作的树中将子项与父项之间的值相加?

时间:2017-08-04 10:58:23

标签: php loops recursion tree hierarchy

我有一个由递归函数构建的数组树。现在,我希望所有项目都包含通知/警告计数器。只是一个数字,显示该项目有多少'通知'。

现在问题。我希望所有项目都显示自己的通知总数和它的孩子。但递归函数是从顶层父母开始构建并开始工作。因此,计算通知的方式是错误的。

喜欢这样:

Item 1 (3)
 - - - Item 1.1 (1)
 - - - Item 1.2 (2)
 - - - - - - Item 1.2.1 (1)
 - - - - - - Item 1.2.2 (1)
Item 2 (1)
 - - - Item 2.1 (0)
 - - - Item 2.2 (1)

这是我的递归函数(简化)

<?php
public function tree($item_id)
{
    global $wpdb;

    $q = $wpdb->get_results("SELECT * FROM items WHERE parent_item_id = '".$item_id."'", "ARRAY_A");

        foreach ($q as $key => $r)
        {
            $return[$key]             = $r;
            $return[$key]['notices']  = 1;
            $return[$key]['children'] = $this->tree($r['item_id']);
        }

    return $return;
}
?>

1 个答案:

答案 0 :(得分:1)

为什么不首先调用tree函数,然后将notices字段的总和添加到父项的字段中?

$c_info = $this->tree($r['item_id']);

$sum = 0;
foreach ($c_info as $c_key => $c_data)
{
   $sum += $c_data['notices'];
}

$return[$key]['children'] = $c_info;
$return[$key]['notices'] = 1 + $sum;