leetcode\BinaryTreeLevelOrderTraversal

Complexity

Total Complexity

14

Size/Duplication

Total Lines	54
Duplicated Lines	0 %

Importance

Changes	2
Bugs	0	Features	0

3 Methods

Rating	Name	Duplication	Size	Complexity
A	helper()	0	15	5
A	levelOrder2()	0	9	3
A	levelOrder()	0	24	6

<?php

declare(strict_types=1);

namespace leetcode;

use leetcode\util\TreeNode;

class BinaryTreeLevelOrderTraversal
{
    public static function levelOrder(TreeNode $root): array
    {
        $ans = $queue = [];

The assignment to $queue is dead and can be removed.

        if (empty($root)) {
            return $ans;
        }
        $queue = [$root];
        while ($queue) {

The expression $queue of type array<integer,leetcode\util\TreeNode> is implicitly converted to a boolean; are you sure this is intended? If so, consider using ! empty($expr) instead to make it clear that you intend to check for an array without elements.

            $curr = [];
            for ($i = 0, $n = count($queue); $i < $n; $i++) {
                /** @var \leetcode\util\TreeNode $node */
                $node = array_shift($queue);
                $curr[] = $node->val;
                if ($node->left !== null) {
                    $queue[] = $node->left;
                }
                if ($node->right !== null) {
                    $queue[] = $node->right;
                }
            }
            $ans[] = $curr;
        }

        return $ans;
    }

    public static function levelOrder2(TreeNode $root): array
    {
        $ans = [];
        if (empty($root) || $root === null) {
            return $ans;
        }
        self::helper($ans, $root, 0);

        return $ans;
    }

    private static function helper(array &$ans, TreeNode $node, int $curr): void
    {
        if ($node === null) {
            return;
        }
        if (count($ans) < $curr + 1) {
            $ans[] = [];
        }
        $ans[$curr][] = $node->val;

        if ($node->left) {
            self::helper($ans, $node->left, $curr + 1);
        }
        if ($node->right) {
            self::helper($ans, $node->right, $curr + 1);
        }
    }
}