sql - T-SQL 计算二叉树中的子节点？

Question

我做了一个表来存储一个二叉树，如下所示:

- NodeID
- NodeLeft
- NodeRight

NodeLeft 存储左节点的 ID。而Node right存储了正确节点的ID。

我需要编写一个程序，如果我传递一个 NodeID，它将计算左侧有多少个子节点，右侧有多少个子节点。可以分离到2个程序。

Answer 1

尝试这个:

WITH CTE_Node(
  NodeID,
  NodeRigth,
  NodeLeft,
  Level,
  RigthOrLeft
  )
AS
(
SELECT 
 NodeID,
  NodeRigth,
  NodeLeft,
  0 AS Level,
  'P'
  FROM Node
  WHERE NodeID = 1

  UNION ALL

  SELECT 
 Node.NodeID,
  Node.NodeRigth,
  Node.NodeLeft,
  Level + 1,
  CASE WHEN CTE_Node.NodeLeft = Node.NodeID THEN 'R' ELSE 'L' END
  FROM Node
INNER JOIN CTE_Node ON CTE_Node.NodeLeft = Node.NodeID
  OR CTE_Node.NodeRigth = Node.NodeID
  )
SELECT DISTINCT RigthOrLeft, 
COUNT(NodeID) OVER(PARTITION BY RigthOrLeft)  
FROM CTE_Node

这是 SQL Fiddle .
关卡只是在那里看看它是如何工作的。愿你以后可以使用它。