Como criar um SQL Server 2005 CTE para retornar registros pai-filho, para filhos com vários pais

Isso parece funcionar bem para mim, depois de corrigir o erro de sintaxe no seu CTE:

create table #ParentChildTable 
(nodeID int not null
,parentNodeID int not null
)

insert #ParentChildTable 
select 900,56
union all select 900,123
union all select 123,439
union all select 56,439
union all select 439,0

;WITH Heirarchy
AS
(
    SELECT 
        T1.NodeID,
          T1.ParentNodeID
    FROM
        #ParentChildTable T1
    WHERE
        T1.NodeID = 439

    UNION ALL
    SELECT 
        T1.NodeID,
        T1.ParentNodeID
    FROM
        #ParentChildTable T1
        INNER JOIN Heirarchy TH ON TH.NodeID = T1.ParentNodeID
)
select *
from Heirarchy

Retorna o resultado:

NodeID      ParentNodeID
----------- ------------
439         0
123         439
56          439
900         56
900         123