Получить все нижние линии влево и вправо и сравнить их

Question

Привет, ребята, мне нужно, чтобы все левые и правые нижние концы слева и справа. именно так.

   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);
}