usa la proprietà parentNode...:

codice:
var elemento = document.createElement("span");
alert(Boolean(elemento.parentNode)); // false: l'elemento è slegato

document.body.appendChild(elemento);
alert(Boolean(elemento.parentNode)); // true: l'elemento è legato

document.body.removeChild(elemento);
alert(Boolean(elemento.parentNode)); // false: l'elemento è slegato