If either n1 or n2 matches with root 's key, report  the presence by returning root (Note that if a key is  ancestor of other, then the ancestor key becomes LCA
if root . key == n1 or root . key == n2 : NEW_LINE INDENT return root NEW_LINE DEDENT