-
Notifications
You must be signed in to change notification settings - Fork 3
/
Copy pathCousinsInBinaryTreeTest.php
50 lines (41 loc) · 1.32 KB
/
CousinsInBinaryTreeTest.php
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
<?php
declare(strict_types=1);
namespace leetcode\tests;
use PHPUnit\Framework\TestCase;
use leetcode\CousinsInBinaryTree;
use leetcode\util\TreeNode;
class CousinsInBinaryTreeTest extends TestCase
{
private array $items;
protected function setUp(): void
{
$p = new TreeNode(1, new TreeNode(2, new TreeNode(4)), new TreeNode(3));
$q = new TreeNode(1);
$q->left = new TreeNode(2);
$q->right = new TreeNode(3);
$q->left->left = new TreeNode();
$q->left->right = new TreeNode(4);
$q->right->left = new TreeNode();
$q->right->right = new TreeNode(5);
$t = new TreeNode(1, new TreeNode(2, null, new TreeNode(4)), new TreeNode(3));
$this->items = [
// [$p, 4, 3, false],
[$q, 5, 4, true],
// [$t, 2, 3, false],
];
}
public function testIsCousins(): void
{
foreach ($this->items as $item) {
$actual = CousinsInBinaryTree::isCousins($item[0], $item[1], $item[2]);
self::assertSame($item[3], $actual);
}
}
public function testIsCousins2(): void
{
foreach ($this->items as $item) {
$actual = (new CousinsInBinaryTree())->isCousins2($item[0], $item[1], $item[2]);
self::assertSame($item[3], $actual);
}
}
}