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