Пример #1
0
 def test_is_proper_3(self):
     root = {
         "color": "red",
         "left": {
             "color": "red",
             "left": {
                 "color": "red",
                 "left": {
                     "color": "red",
                     "left": -1,
                     "right": -1
                 },
                 "right": {
                     "color": "red",
                     "left": -1,
                     "right": -1
                 }
             },
             "right": {
                 "color": "red",
                 "left": -1,
                 "right": -1
             }
         },
         "right": {
             "color": "red",
             "left": -1,
             "right": -1
         }
     }
     result = quiz.is_proper(root)
     self.assertIs(result, True, "Tree is proper, expected True value")
Пример #2
0
 def test_is_proper_4(self):
     root = {
         "color": "red",
         "left": {
             "color": "black",
             "left": {
                 "color": "red",
                 "left": {
                     "color": "red",
                     "left": {
                         "color": "red",
                         "left": -1,
                         "right": -1
                     },
                     "right": {
                         "color": "black",
                         "left": -1,
                         "right": -1
                     }
                 },
                 "right": -1
             },
             "right": {
                 "color": "red",
                 "left": {
                     "color": "black",
                     "left": -1,
                     "right": -1
                 },
                 "right": {
                     "color": "black",
                     "left": -1,
                     "right": -1
                 }
             }
         },
         "right": {
             "color": "black",
             "left": {
                 "color": "black",
                 "left": -1,
                 "right": -1
             },
             "right": {
                 "color": "black",
                 "left": -1,
                 "right": -1
             }
         }
     }
     result = quiz.is_proper(root)
     self.assertIs(result, False,
                   "Tree is not proper, expected False value")