def test_link_right(self):
n1 = Node(2)
n2 = Node(3)
self.assertIsNone(n1.left)
self.assertIsNone(n1.right)
n1.link_right(n2)
self.assertEqual(n1.right, n2)
self.assertIsNone(n1.left)
self.assertEqual(n2.parent, n1)
def test_link_right_fails(self):
n1 = Node(5)
with self.assertRaises(Exception):
n1.link_right(n1)
n2 = Node(10)
n1.link_right(n2)
with self.assertRaises(Exception):
n2.link_right(n1)
