def test_ten(self):
node = Node(1,
Node(2),
Node(2, right=Node(3))
)
print()
print_tree(node)
self.assertEqual(solution(node), False)
def test_seven(self):
node = Node(1,
Node(2, Node(4), Node(3)),
Node(2, Node(3), Node(4))
)
print()
print_tree(node)
self.assertEqual(solution(node), True)
def test_four(self):
node = Node(0,
Node(2,
Node(7)
)
)
print()
print_tree(node)
self.assertEqual(solution(node), False)
def test_two(self):
node = Node(1,
Node(2),
Node(0,
Node(3), Node(6)
)
)
print()
print_tree(node)
self.assertEqual(solution(node), False)
def test_three(self):
node = Node(0,
Node(2), Node(7,
Node(4,
Node(12)
), Node(8)
)
)
print()
print_tree(node)
self.assertEqual(solution(node), False)
def test_six(self):
node = Node(12,
Node(8,
Node(6,
right=Node(2)
), Node(10)
),
Node(15, Node(14))
)
print()
print_tree(node)
self.assertEqual(solution(node), False)
def test_five(self):
node = Node(1,
Node(1),
Node(3, right=Node(8,
Node(4,
right=Node(7, Node(5, right=Node(6)))
),
Node(10,
Node(9),
Node(11)
)
)
)
)
print()
print_tree(node)
self.assertEqual(solution(node), False)
def test_big(self):
node = Node(1,
Node(3,
Node(8,
Node(14), Node(15)
),
Node(10,
right=Node(3)
)
),
Node(5,
Node(2), Node(6,
Node(0), Node(1)
)
))
print()
print_tree(node)
self.assertEqual(solution(node), False)
def test_one(self):
node = Node(1, Node(2), Node(0))
print()
print_tree(node)
self.assertEqual(solution(node), False)
def test_none(self):
print()
self.assertEqual(solution(None), True)
def test_edge(self):
node = Node(0)
print()
print_tree(node)
self.assertEqual(solution(node), True)
