      "        node10.right = node9\n",
      "        root = node10\n",
      "        node0 = Node(0)\n",
      "        binary_tree = BinaryTree()\n",
      "        assert_equal(binary_tree.lca(root, node0, node5), None)\n",
      "        assert_equal(binary_tree.lca(root, node5, node0), None)\n",
      "        assert_equal(binary_tree.lca(root, node1, node8), node3)\n",
      "        assert_equal(binary_tree.lca(root, node12, node8), node5)\n",
      "        assert_equal(binary_tree.lca(root, node12, node40), node10)\n",
      "        assert_equal(binary_tree.lca(root, node9, node20), node9)\n",
      "        assert_equal(binary_tree.lca(root, node3, node5), node5)\n",
      "        print('Success: test_lca')\n",
      "\n",
      "\n",
      "def main():\n",
      "    test = TestLowestCommonAncestor()\n",
 
</s>
    "        self.assertEqual(binary_tree.lca(root, node0, node5), None)\n",
    "        self.assertEqual(binary_tree.lca(root, node5, node0), None)\n",
    "        self.assertEqual(binary_tree.lca(root, node1, node8), node3)\n",
    "        self.assertEqual(binary_tree.lca(root, node12, node8), node5)\n",
    "        self.assertEqual(binary_tree.lca(root, node12, node40), node10)\n",
    "        self.assertEqual(binary_tree.lca(root, node9, node20), node9)\n",
    "        self.assertEqual(binary_tree.lca(root, node3, node5), node5)\n",
      "        node10.right = node9\n",
      "        root = node10\n",
      "        node0 = Node(0)\n",
      "        binary_tree = BinaryTree()\n",
    "        self.assertEqual(binary_tree.lca(root, node0, node5), None)\n",
    "        self.assertEqual(binary_tree.lca(root, node5, node0), None)\n",
    "        self.assertEqual(binary_tree.lca(root, node1, node8), node3)\n",
    "        self.assertEqual(binary_tree.lca(root, node12, node8), node5)\n",
    "        self.assertEqual(binary_tree.lca(root, node12, node40), node10)\n",
    "        self.assertEqual(binary_tree.lca(root, node9, node20), node9)\n",
    "        self.assertEqual(binary_tree.lca(root, node3, node5), node5)\n",
    "        self.assertEqual(binary_tree.lca(root, node0, node5), None)\n",
    "        self.assertEqual(binary_tree.lca(root, node5, node0), None)\n",
    "        self.assertEqual(binary_tree.lca(root, node1, node8), node3)\n",
    "        self.assertEqual(binary_tree.lca(root, node12, node8), node5)\n",
    "        self.assertEqual(binary_tree.lca(root, node12, node40), node10)\n",
    "        self.assertEqual(binary_tree.lca(root, node9, node20), node9)\n",
    "        self.assertEqual(binary_tree.lca(root, node3, node5), node5)\n",
    "        self.assertEqual(binary_tree.lca(root, node0, node5), None)\n",
    "        self.assertEqual(binary_tree.lca(root, node5, node0), None)\n",
    "        self.assertEqual(binary_tree.lca(root, node1, node8), node3)\n",
    "        self.assertEqual(binary_tree.lca(root, node12, node8), node5)\n",
    "        self.assertEqual(binary_tree.lca(root, node12, node40), node10)\n",
    "        self.assertEqual(binary_tree.lca(root, node9, node20), node9)\n",
    "        self.assertEqual(binary_tree.lca(root, node3, node5), node5)\n",
    "        self.assertEqual(binary_tree.lca(root, node0, node5), None)\n",
    "        self.assertEqual(binary_tree.lca(root, node5, node0), None)\n",
    "        self.assertEqual(binary_tree.lca(root, node1, node8), node3)\n",
    "        self.assertEqual(binary_tree.lca(root, node12, node8), node5)\n",
    "        self.assertEqual(binary_tree.lca(root, node12, node40), node10)\n",
    "        self.assertEqual(binary_tree.lca(root, node9, node20), node9)\n",
    "        self.assertEqual(binary_tree.lca(root, node3, node5), node5)\n",
    "        self.assertEqual(binary_tree.lca(root, node0, node5), None)\n",
    "        self.assertEqual(binary_tree.lca(root, node5, node0), None)\n",
    "        self.assertEqual(binary_tree.lca(root, node1, node8), node3)\n",
    "        self.assertEqual(binary_tree.lca(root, node12, node8), node5)\n",
    "        self.assertEqual(binary_tree.lca(root, node12, node40), node10)\n",
    "        self.assertEqual(binary_tree.lca(root, node9, node20), node9)\n",
    "        self.assertEqual(binary_tree.lca(root, node3, node5), node5)\n",
    "        self.assertEqual(binary_tree.lca(root, node0, node5), None)\n",
    "        self.assertEqual(binary_tree.lca(root, node5, node0), None)\n",
    "        self.assertEqual(binary_tree.lca(root, node1, node8), node3)\n",
    "        self.assertEqual(binary_tree.lca(root, node12, node8), node5)\n",
    "        self.assertEqual(binary_tree.lca(root, node12, node40), node10)\n",
    "        self.assertEqual(binary_tree.lca(root, node9, node20), node9)\n",
    "        self.assertEqual(binary_tree.lca(root, node3, node5), node5)\n",
    "        self.assertEqual(binary_tree.lca(root, node0, node5), None)\n",
    "        self.assertEqual(binary_tree.lca(root, node5, node0), None)\n",
    "        self.assertEqual(binary_tree.lca(root, node1, node8), node3)\n",
    "        self.assertEqual(binary_tree.lca(root, node12, node8), node5)\n",
    "        self.assertEqual(binary_tree.lca(root, node12, node40), node10)\n",
    "        self.assertEqual(binary_tree.lca(root, node9, node20), node9)\n",
    "        self.assertEqual(binary_tree.lca(root, node3, node5), node5)\n",
      "        print('Success: test_lca')\n",
      "\n",
      "\n",
      "def main():\n",
      "    test = TestLowestCommonAncestor()\n",
keep keep keep keep replace replace replace replace replace replace replace keep keep keep keep keep
 #273: Remove nose dependency for graphs_trees/ (#277)
graphs_trees/tree_lca/tree_lca_solution.ipynb