小编Ami*_*ngh的帖子

计算二叉树结构中的节点数

给定一个特定的起始节点父 id ( pid) ,我需要计算二叉树结构中的左右节点(按 joinDate 分组的输出)。

树存储在下表中:

示例数据屏幕截图

例如,使用pid = 4您将获得 2 cid(5 和 11 ),然后您将使用它们作为新的pid(5, 11)。当cid为 null 或已遍历完整树时,计算所有placement = Land placement = R。其他位置如“M”应该被忽略。

插图:

在此处输入图片说明

选定起始节点 4 的预期输出:

+-----------+-------------+-------+
| placement | joiningDate | Total |
+-----------+-------------+-------+
| L         | 2015-02-02  |     3 |
| R         | 2015-02-02  |     1 |
| L         | 2015-08-21  |     4 |
| L         | 2015-12-12  |     1 |
+-----------+-------------+-------+
Run Code Online (Sandbox Code Playgroud)

sql-server sql-server-2012 recursive

5
推荐指数
1
解决办法
2974
查看次数

标签 统计

recursive ×1

sql-server ×1

sql-server-2012 ×1