给定一个特定的起始节点父 id ( pid
) ,我需要计算二叉树结构中的左右节点(按 joinDate 分组的输出)。
树存储在下表中:
例如,使用pid = 4
您将获得 2 cid
(5 和 11 ),然后您将使用它们作为新的pid
(5, 11)。当cid
为 null 或已遍历完整树时,计算所有placement = L
and 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)