DDR爱好者之家 Design By 杰米
一个二叉树的递归,找出左边最下面的一个点 
id 自动编号 
pid 父ID 
id_path 节点路径 
flg 位置,0左边,1右边 
ALTER      PROCEDURE [dbo].[get_class] 

复制代码 代码如下:@class int, 
@return int output 
AS 

SELECT  @return=isnull(( select top 1 id  from class where pid=@class and flg=0 ),-2) 

if @return>-1 
    begin 
    exec get_class @return,@return output--这里为什么要用@return,你要最后得到这个值,必须把它传进去 

    end 

else 
    begin 
    SELECT @return=@class 
    end 
GO  
其实只需一个查询语句就能找出最下面的ID 
节点路径包函1,并且父节点位置都是左边,取出最大一个 
select top 1 * from class a where id_path like '%1,%' and flg=0 and (select flg from class where id=a.pid)=0 order by id desc
DDR爱好者之家 Design By 杰米
广告合作:本站广告合作请联系QQ:858582 申请时备注:广告合作(否则不回)
免责声明:本站资源来自互联网收集,仅供用于学习和交流,请遵循相关法律法规,本站一切资源不代表本站立场,如有侵权、后门、不妥请联系本站删除!
DDR爱好者之家 Design By 杰米