def test_06(self):
root_06 = trees.create_from_string(
'{val: 148, left: {val: 148, left: {val: 148, left: {val: 148, left: None, right: None}, right: {val: 148, left: None, right: None}}, right: None}, right: {val: 148, left: {val: 148, left: None, right: None}, right: None}}')
elephant_tree_06 = trees.create_from_string(
'{val: 1036, left: {val: 592, left: {val: 444, left: {val: 148, left: None, right: None}, right: {val: 148, left: None, right: None}}, right: None}, right: {val: 296, left: {val: 148, left: None, right: None}, right: None}}')
self.assertEqual(elephant_tree(root_06), elephant_tree_06)
def test_05(self):
root_05 = trees.create_from_string(
'{val: 10, left: None, right: None}')
elephant_tree_05 = trees.create_from_string(
'{val: 10, left: None, right: None}')
self.assertEqual(elephant_tree(root_05), elephant_tree_05)
def test_03(self):
root_03 = trees.create_from_string(
'{val: 0, left: {val: 1, left: None, right: None}, right: {val: 2, left: {val: 1, left: {val: 3, left: None, right: {val: 2, left: None, right: None}}, right: None}, right: {val: 0, left: None, right: None}}}')
elephant_tree_03 = trees.create_from_string(
'{val: 9, left: {val: 1, left: None, right: None}, right: {val: 8, left: {val: 6, left: {val: 5, left: None, right: {val: 2, left: None, right: None}}, right: None}, right: {val: 0, left: None, right: None}}}')
self.assertEqual(elephant_tree(root_03), elephant_tree_03)
def test_01(self):
root_01 = trees.create_from_string(
'{val: 2, left: {val: 1, left: {val: 0, left: None, right: None}, right: None}, right: {val: 4, left: {val: 3, left: None, right: None}, right: None}}')
elephant_tree_01 = trees.create_from_string(
'{val: 10, left: {val: 1, left: {val: 0, left: None, right: None}, right: None}, right: {val: 7, left: {val: 3, left: None, right: None}, right: None}}')
self.assertEqual(elephant_tree(root_01), elephant_tree_01)
def test_07(self):
root_07 = trees.create_from_string(
'{val: 1111, left: {val: 1111, left: {val: 1111, left: {val: 1111, left: {val: 1111, left: {val: 1111, left: None, right: {val: 1111, left: {val: 1111, left: None, right: None}, right: {val: 1111, left: None, right: None}}}, right: {val: 1111, left: {val: 1111, left: {val: 1111, left: None, right: None}, right: None}, right: None}}, right: {val: 1111, left: None, right: None}}, right: {val: 1111, left: {val: 1111, left: None, right: None}, right: None}}, right: {val: 1111, left: None, right: None}}, right: {val: 1111, left: {val: 1111, left: {val: 1111, left: None, right: None}, right: None}, right: {val: 1111, left: None, right: {val: 1111, left: {val: 1111, left: None, right: None}, right: None}}}}')
elephant_tree_07 = trees.create_from_string(
'{val: 24442, left: {val: 16665, left: {val: 14443, left: {val: 11110, left: {val: 8888, left: {val: 4444, left: None, right: {val: 3333, left: {val: 1111, left: None, right: None}, right: {val: 1111, left: None, right: None}}}, right: {val: 3333, left: {val: 2222, left: {val: 1111, left: None, right: None}, right: None}, right: None}}, right: {val: 1111, left: None, right: None}}, right: {val: 2222, left: {val: 1111, left: None, right: None}, right: None}}, right: {val: 1111, left: None, right: None}}, right: {val: 6666, left: {val: 2222, left: {val: 1111, left: None, right: None}, right: None}, right: {val: 3333, left: None, right: {val: 2222, left: {val: 1111, left: None, right: None}, right: None}}}}')
self.assertEqual(elephant_tree(root_07), elephant_tree_07)
def test_03(self):
root = trees.create_from_string(
'{val: 1, left: {val: 0, left: None, right: None}, right: {val: 0, left: None, right: None}}')
self.assertEqual(unival_tree(root), 2)
def test_09(self):
root = trees.create_from_string(
'{val: 4325, left: {val: 4325, left: {val: 4325, left: {val: 4325, left: {val: 4325, left: {val: 4325, left: None, right: {val: 4325, left: {val: 4325, left: None, right: None}, right: {val: 4325, left: {val: 4325, left: None, right: {val: 4325, left: None, right: None}}, right: {val: 4325, left: None, right: None}}}}, right: {val: 4325, left: {val: 4325, left: {val: 4325, left: None, right: None}, right: None}, right: None}}, right: {val: 4325, left: {val: 4325, left: None, right: None}, right: {val: 4325, left: None, right: None}}}, right: {val: 4325, left: {val: 4825, left: None, right: None}, right: None}}, right: {val: 4325, left: None, right: None}}, right: {val: 4325, left: {val: 4325, left: {val: 4325, left: None, right: None}, right: None}, right: {val: 4325, left: None, right: {val: 4325, left: {val: 4325, left: {val: 4325, left: None, right: None}, right: {val: 4325, left: None, right: {val: 4325, left: None, right: {val: 4325, left: None, right: None}}}}, right: {val: 4325, left: {val: 4325, left: None, right: None}, right: None}}}}}')
self.assertEqual(unival_tree(root), 32)
def test_07(self):
root = trees.create_from_string(
'{val: 9, left: {val: 1, left: None, right: None}, right: {val: 8, left: {val: 6, left: {val: 3, left: None, right: None}, right: {val: 2, left: None, right: None}}, right: {val: 0, left: None, right: None}}}')
self.assertEqual(unival_tree(root), 4)
def test_07(self):
root = trees.create_from_string(
'{val:1}')
self.assertEqual(uno_tree(root), True)
def test_06(self):
root = trees.create_from_string(
'{val: 1111, left: {val: 1111, left: {val: 1111, left: {val: 1111, left: {val: 1111, left: {val: 1111, left: None, right: {val: 1111, left: {val: 1111, left: None, right: None}, right: {val: 1111, left: None, right: None}}}, right: {val: 1111, left: {val: 1111, left: {val: 1111, left: None, right: None}, right: None}, right: None}}, right: {val: 1111, left: None, right: None}}, right: {val: 1111, left: {val: 1111, left: None, right: None}, right: None}}, right: {val: 1111, left: None, right: None}}, right: {val: 1111, left: {val: 1111, left: {val: 1111, left: None, right: None}, right: None}, right: {val: 1111, left: None, right: {val: 1111, left: {val: 1111, left: None, right: None}, right: None}}}}')
self.assertEqual(uno_tree(root), True)
def test_05(self):
root = trees.create_from_string(
'{val: 148, left: {val: 148, left: {val: 148, left: {val: 148, left: {val: 148, left: {val: 148, left: None, right: None}, right: {val: 148, left: None, right: None}}, right: {val: 148, left: None, right: None}}, right: {val: 148, left: {val: 18, left: None, right: None}, right: None}}, right: {val: 148, left: None, right: None}}, right: {val: 148, left: {val: 148, left: {val: 148, left: None, right: None}, right: None}, right: {val: 148, left: None, right: {val: 148, left: None, right: None}}}}')
self.assertEqual(uno_tree(root), False)
def test_03(self):
root = trees.create_from_string(
'{val: 34, left: None, right: None}')
self.assertEqual(uno_tree(root), True)
def test_02(self):
root = trees.create_from_string(
'{val: 862, left: {val: 862, left: {val: 862, left: None, right: None}, right: None}, right: {val: 862, left: {val: 9000, left: None, right: None}, right: None}}')
self.assertEqual(uno_tree(root), False)