| 319 | |
| 320 | |
| 321 | def test_tree_equals_with_letters() -> None: |
| 322 | root1 = Node("A") |
| 323 | root2 = Node("A") |
| 324 | assert root1.equals(None) is False # type: ignore |
| 325 | assert root1.equals("A") is False # type: ignore |
| 326 | assert root1.equals(Node("B")) is False |
| 327 | assert root1.equals(root2) is True |
| 328 | assert root2.equals(root1) is True |
| 329 | |
| 330 | root1.left = Node("B") |
| 331 | assert root1.equals(root2) is False |
| 332 | assert root2.equals(root1) is False |
| 333 | |
| 334 | root2.left = Node("B") |
| 335 | assert root1.equals(root2) is True |
| 336 | assert root2.equals(root1) is True |
| 337 | |
| 338 | root1.right = Node("C") |
| 339 | assert root1.equals(root2) is False |
| 340 | assert root2.equals(root1) is False |
| 341 | |
| 342 | root2.right = Node("C") |
| 343 | assert root1.equals(root2) is True |
| 344 | assert root2.equals(root1) is True |
| 345 | |
| 346 | root1.right.left = Node("D") |
| 347 | assert root1.equals(root2) is False |
| 348 | assert root2.equals(root1) is False |
| 349 | |
| 350 | root2.right.left = Node("D") |
| 351 | assert root1.equals(root2) is True |
| 352 | assert root2.equals(root1) is True |
| 353 | |
| 354 | |
| 355 | def test_tree_clone_with_numbers() -> None: |