我只想计算二叉树中任何特定节点的所有左侧节点或右侧。
我的MySQL表结构如下:
我的字段名为user_id
,parent_id
和client_side
。
此处user_id
可以是任何用户的ID,parent_id
是在树中连接的用户的ID,client_side
表示它是否连接在树上左侧或右侧的特定parent_id
。
例如:
user_id parent_id client_side
2 1 Left
3 2 Left
4 2 Right
5 3 Left
6 3 Right
7 5 Left
8 5 Right
我只想要一个可以提取剩下的所有节点的查询user_id = 3
应该给5,6,7,8