We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  1. Binary Search Tree : Lowest Common Ancestor
  2. Discussions

Binary Search Tree : Lowest Common Ancestor

  • starobinetsjose1
     + 0 comments

    Python

    def lca(root, v1, v2):
    if v1<root.info and v2<root.info:
        return lca(root.left,v1,v2)
    if v1>root.info and v2>root.info:
        return lca(root.right,v1,v2)
    return root