def test_n22_root(self): self.assertEqual(lca(self.n22, self.root), self.root.value)
def test_n11_n1(self): self.assertEqual(lca(self.n11, self.n1), self.n1.value)
def test_order(self): self.assertEqual(lca(self.n11, self.n1), lca(self.n1, self.n11))
def test_n11_n22(self): self.assertEqual(lca(self.n11, self.n22), self.root.value)