WITH
Tree(Id,Parent,Level) AS (
  SELECT
    Node_Id
    ,0
    ,0
  FROM CatalogOKPD WHERE Node_Parent_Id = 0
  UNION ALL
  SELECT
    okpd.Node_Id
    ,okpd.Node_Parent_Id
    ,t.Level+1
  FROM CatalogOKPD okpd
  JOIN Tree t ON t.Id = okpd.Node_Parent_Id)
,FullTree(Id,Child,Level,ChildLevel) AS (
  SELECT
    t1.Id
    ,t2.Id
    ,t1.Level
    ,t2.Level
  FROM Tree t1
  JOIN Tree t2 ON t1.Id=t2.Parent
  UNION ALL
  SELECT
    ft.Id
    ,t.Id
    ,ft.Level
    ,t.Level
  FROM Tree t
  JOIN FullTree ft ON t.Parent = ft.Child
)
SELECT * FROM FullTree

id  parent
--- -------
1   0
2   1
3   1
4   0
5   4
6   4
7   6
8   7

id          child       level       childlevel
----------- ----------- ----------- -----------
1           2           0           1
1           3           0           1
4           5           0           1
4           6           0           1
4           7           0           2
4           8           0           3
6           7           1           2
6           8           1           3
7           8           2           3

WITH
Nums(N) AS (select 0 union select 1),
Tree(id,Child,Level,ChildLevel,old_n) AS (
  SELECT Node_Id, Node_Id, 0, 0, 1
    FROM CatalogOKPD WHERE Node_Parent_Id = 0
 UNION ALL
  SELECT case when N=0 then t.id else okpd.Node_Id end,
         okpd.Node_Id, t.Level+N,
         t.ChildLevel+1, N
    FROM Tree t, CatalogOKPD okpd, Nums N
   WHERE t.Child = okpd.Node_Parent_Id and (old_n=1 or N=0)
)
  select id, Child, Level, ChildLevel
    from Tree
   where old_n=0
   order by Level, id, ChildLevel

id=4, child=4, old_n=1, N=0 Затравочная запись выбрана первой частью
                            она поступает на вход рекурсивной части как Tree ...
                            Тут по parent=child к ней приклеены 2 записи (5, 6)
                            old_n на входе равен 1 - значит по условию (old_n=1 or N=0)
                            для каждой из них будут взяты 2 записи Nums, что даст 4 записи:
id=4, child=5, old_n=0, N=0 В old_n перешел номер 0 из Nums
id=5, child=5, old_n=1, N=1 Т.к. Nums.N=1 то и old_n=1 а в качестве id
                            был взят child, что дало новый корень (5)
id=4, child=6, old_n=0, N=0
id=6, child=6, old_n=1, N=1 тут все аналогично
                            На следующем уровне рекурсии для записи 5 потомков нет, значит
                            она уже ничего не породит. Следим за 6
id=4, child=7, old_n=0, N=0 По условию (old_n=1 or N=0) взята только 1 запись из Nums N=0
                            child взят из следующей дочерней записи
id=6, child=7, old_n=1, N=0 т.к. old_n=1 то берется 2 записи Nums (0,1)
                            у данной N=0, поэтому корень сохранился id=4
id=7, child=7, old_n=1, N=1 N=1 поэтому корень 6 заменен на 7
                            И аналогично следующий уровень рекурсии
id=4, child=8, old_n=0, N=0
id=6, child=8, old_n=0, N=0
id=7, child=8, old_n=1, N=0
id=8, child=8, old_n=1, N=1 Затравка для следующего уровня, если бы он был

create table tree
(
    ID int not NULL primary key,
    ParentID int NULL foreign key references tree (ID)
);

insert into tree (ID, ParentID) values
    (1, NULL),
        (2, 1), (3, 1),
    (4, NULL),
        (5, 4),
        (6, 4),
            (7, 6),
                (8, 7);

create index IX_tree_ParentID on tree (ParentID) include (ID);

create view treeView
as
    with cte(ID, ParentID, Level)
    as
    (
        select t.ID, t.ParentID, 0
        from tree t
        where ParentID is NULL
        union all
        select t.ID, t.ParentID, cte.Level + 1
        from tree t
            join cte on cte.ID = t.ParentID
    )
    select ID, ParentID, Level
    from cte
GO

create function treeItemDescendants2
(
    @itemID int
)
returns table
as return
    with cte(ID, ParentID, Level)
    as
    (
        select t.ID, t.ParentID, 1
        from tree t
        where ParentID = @itemID
        union all
        select t.ID, t.ParentID, cte.Level + 1
        from tree t
            join cte on cte.ID = t.ParentID
    )
    select ID, ParentID, Level
    from cte
GO

select t.ID, d.ID as Child, t.Level, d.Level as ChildLevel
from treeView t
    cross apply treeItemDescendants2(t.ID) d;

ID          Child       Level       ChildLevel
----------- ----------- ----------- -----------
1           2           0           1
1           3           0           1
4           5           0           1
4           6           0           1
4           7           0           2
4           8           0           3
6           7           1           1
6           8           1           2
7           8           2           1