改性序樹遍歷 - 找到下一個節點

Question

我有這樣的數據：

id | parent_id | lft | rgt | name 
===================================== 
1 | 0   | 1 | 8 | abc 
2 | 3   | 5 | 6 | jkl 
3 | 1   | 2 | 3 | def 
4 | 0   | 9 | 10 | mnno 
5 | 1   | 4 | 7 | ghi 

我需要按此順序遍歷該層次結構（IDS）：1> 3> 5> 2> 4

我怎樣才能做到這一點？

假設我想查找node_x的下一個節點。

if (node_x_rgt - node_x_lft == 1) { 
    next_node_lft = node_x_rgt + 1; 
} else { 
    next_node_lft = node_x_lft + 1; 
} 

此公式僅適用於某些情況（節點標識1,3,5,2）。節點2的下一個節點應該是4

Answer 1

有了你給我只能建議是嘗試的信息：

select * from table order by id 

順便說一句，對於ID 4 LFT和RGT列是樹之外，看起來像一個錯誤？

btw2，如果這是作業，請標記爲這樣。

編輯：問題的版本2：

這些種類的樹木對所有節點作爲不變量(lft < rgt)。如果表中只包含1根節點，序列可以通過LFT或RGT值被檢索，在這種情況下仍然LFT的伎倆（而是通過RGT替代降序不會）：

select * from table order by lft