Php 获取左右所有下线并进行比较
大家好,我需要得到所有的左,右下线我的左,右。 就这样Php 获取左右所有下线并进行比较,php,binary-tree,binary-search-tree,codeigniter-3,mlm,Php,Binary Tree,Binary Search Tree,Codeigniter 3,Mlm,大家好,我需要得到所有的左,右下线我的左,右。 就这样 1 2 3 4 5 6 7 我:1 我的左边和右边:2和3 我的问题是我必须得到2的所有下线和3的下线,并对它们进行分离和比较 比较意味着我将检查2和3下是否存在用户。 如果2有一个下线,3也有一个下线,我将赚取5美元 我试着编码这个 public static function tree(array $data, &$tree = array(), $level = 0) { if (!isset($
1
2 3
4 5 6 7
我:1
我的左边和右边:2和3
我的问题是我必须得到2的所有下线和3的下线,并对它们进行分离和比较
比较意味着我将检查2和3下是否存在用户。
如果2有一个下线,3也有一个下线,我将赚取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);
}
你确定这是二进制搜索树吗?因为左子树不是小根。。请先更正这个二叉树你在说什么@Minh Bui?对不起,我没有仔细阅读你的问题…@Minh Bui你能帮我解决这个问题吗?对不起,我现在太忙了..你确定这是二叉搜索树吗?因为左子树不是小根。。请先更正这个二叉树你在说什么@Minh Bui?对不起,我没有仔细阅读你的问题…@Minh Bui你能帮我解决这个问题吗?对不起,我现在太忙了。。