| 458 | |
| 459 | |
| 460 | def test_list_representation_2() -> None: |
| 461 | root = build2(EMPTY_LIST) |
| 462 | assert root is None |
| 463 | |
| 464 | root = build2([1]) |
| 465 | assert root is not None |
| 466 | assert root.val == 1 |
| 467 | assert root.left is None |
| 468 | assert root.right is None |
| 469 | |
| 470 | root = build2([1, 2]) |
| 471 | assert root is not None |
| 472 | assert root.val == 1 |
| 473 | assert root.left is not None |
| 474 | assert root.left.val == 2 |
| 475 | assert root.right is None |
| 476 | |
| 477 | root = build2([1, 2, 3]) |
| 478 | assert root is not None |
| 479 | assert root.val == 1 |
| 480 | assert root.left is not None |
| 481 | assert root.left.val == 2 |
| 482 | assert root.right is not None |
| 483 | assert root.right.val == 3 |
| 484 | assert root.left.left is None |
| 485 | assert root.left.right is None |
| 486 | assert root.right.left is None |
| 487 | assert root.right.right is None |
| 488 | |
| 489 | root = build2([1, 2, 3, None, 4]) |
| 490 | assert root is not None |
| 491 | assert root.val == 1 |
| 492 | assert root.left is not None |
| 493 | assert root.left.val == 2 |
| 494 | assert root.right is not None |
| 495 | assert root.right.val == 3 |
| 496 | assert root.left.left is None |
| 497 | assert root.left.right is not None |
| 498 | assert root.left.right.val == 4 |
| 499 | assert root.right.left is None |
| 500 | assert root.right.right is None |
| 501 | assert root.left.right.left is None |
| 502 | assert root.left.right.right is None |
| 503 | |
| 504 | root = build2([1, None, 2, 3, 4]) |
| 505 | assert root is not None |
| 506 | assert root.val == 1 |
| 507 | assert root.left is None |
| 508 | assert root.right is not None |
| 509 | assert root.right.val == 2 |
| 510 | assert root.right.left is not None |
| 511 | assert root.right.left.val == 3 |
| 512 | assert root.right.right is not None |
| 513 | assert root.right.right.val == 4 |
| 514 | |
| 515 | root = build2([2, 5, None, 3, None, 1, 4]) |
| 516 | assert root is not None |
| 517 | assert root.val == 2 |