一旦结果集包含某个值，就退出递归公用表表达式

Question

给定下表：

create table TreeNode
(
  ID int not null primary key,
  ParentID int null foreign key references TreeNode (ID)
)

我如何编写一个公共表表达式以从根（WHERE ParentID IS NULL）开始并遍历其后代，直到结果集包含某个目标节点（例如，WHERE ID = n）？从目标节点开始向上遍历到根节点很容易，但这不会生成相同的结果集。具体来说，不会包含与目标节点具有相同父节点的节点。

我的第一次尝试是：

with Tree as
(
  select
    ID,
    ParentID
  from
    TreeNode
  where
    ParentID is null
  union all select
    a.ID,
    a.ParentID
  from
    TreeNode a
    inner join Tree b
      on b.ID = a.ParentID
  where
    not exists (select * from Tree where ID = @TargetID)
)

这给出了错误：公共表表达式“Tree”的递归成员有多个递归引用。

注意：我只对自上而下感兴趣遍历。

Answer 1

更新2：

第三次尝试在两个方向上“遍历”树。

构建从 Target 到 root 的所有 ParentID 的 CTE。然后，从树中选择ID或Parent显示在短列表中的节点。

--
;
WITH    Tree
          AS ( SELECT   ID
                       ,ParentID
               FROM     TreeNode
               WHERE    [ID] = @targetId
               UNION ALL
               SELECT   a.ID
                       ,a.ParentID
               FROM     TreeNode a
                        INNER JOIN Tree b ON b.ParentID = a.ID
             )
    SELECT  *
    FROM    [dbo].[TreeNode] n
    WHERE  EXISTS (SELECT *
                   FROM [Tree] t
                   WHERE [t].[ID] = [n].[ID]
                         OR [t].[ID] = [n].[ParentID]
                  )