困惑？？？

有如下表，记录了分左右区的2叉树记录。其中：LorR字段，-1 表示顶级，1 表示左边，2表示右边；Parent_id子段，-1 表示顶级，其它表示上级父ID;User_id字段值是唯一的。

User_id   Parent_id LorR

 1            -1           -1

2            1            1

3            1            2

 4            2            1

5            2            2

 6            3            1 ...... 请书写一个存储过程，返回给定User_id 的左、右区中小区(网络点数少一点的区，一样多则左边优先)的最下一个新节点（如有左右2个空节点，左边优先）。

   P_GetNewNode (@User_id int, @Node_id int output, @LorR int output) AS ...... set @Node_id = ... set @LorR = ... GO

有谁可以帮帮我解决一下这个问题

跪求思路！！！