在php中獲取二叉樹中的最后一個左孩子

Question

我試圖在二叉樹中獲取贊助商 ID 的最后一個左孩子。 像：這是目前的情況（如圖），當id7在他的左側添加一個客戶（其id為14）時，它將在id10（已知的id14的上線）下加入。 因為它是 id7 的最后一個左孩子。

我嘗試了很多示例，例如： PHP 計算二叉樹中的下線數量

，但沒覺得有用

那么，我如何找到贊助商 id 7. 的最后一個左節點，它在插入新客戶時使用。

這是我的數據庫：---“cm-customers”

任何幫助將不勝感激。 提前致謝。

Answer 1

在 MySQL 8.0 中，您可以使用遞歸查詢執行此操作：

with recursive nodes as (
    select serial_id, upline, left pos, 1 lvl from customers where upline = 0
    union all
    select c.serial_id, c.upline, n.left + c.left, n.lvl + 1
    from nodes n
    inner join customers c on c.upline = n.serial_id
)
select *
from nodes
order by lvl desc, pos desc
limit 1

查詢從根到葉遍歷層次樹，同時跟蹤每個節點的級別以及訪問了多少“左”節點。 然后，您可以使用此信息來識別最深、最左側的節點。