左右获取所有下划线并进行比较

时间:2017-09-27 03:50:26

标签: php binary-tree binary-search-tree codeigniter-3 mlm

大家好,我需要得到左右两边的左右下线。 像这样。

   1
 2   3
4 5 6 7

我:1 我的左手&右:2& 3

我的问题是我必须得到2和下划线3的所有下划线并隔离和比较它们。

比较意味着我将检查2和3下是否存在用户。 如果2有1个下线而3有1个下线我将获得5美元。

我尝试编码

public static function tree(array $data, &$tree = array(), $level = 0) {
        if (!isset($tree[$level])) $tree[$level] = array();

        foreach ($data as $key => $value) {
            // if value is an array, push the key and recurse through the array
            if (is_array($value)) {
                $tree[$level][] = $key;
                self::tree($value, $tree, $level+1);

            }
            else {
                $tree[$level][] = $value;
            }
        }
    }



public static function testree($parentID = 1) {
    $binary_tree = array(1=>array(2=>array(4,5),3=>array(6,7)));
    self::tree($binary_tree, $output);
}

0 个答案:

没有答案