Я просто хотел сосчитать все левые или правые узлы любого конкретного узла в моем двоичном дереве.
Моя структура таблиц MySQL имеет вид:
У меня есть поля с именами user_id, parent_id и client_side.
Здесь user_id может быть идентификатором любого пользователя, parent_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