sqlserver 存储二叉树

来源:百度知道 编辑:UC知道 时间:2024/06/04 10:01:11
有什么好的方法来存储二叉树吗?
最好还能给出一两个遍历的存储过程
谢谢

看看数据表结构

表:Tree
current_id int (当前节点编号)
father_id int (父节点编号,如果是根节点,-1)
left_id int (左节点编号)
right_id int (右节点编号)

表:Node
Node_id int PK
Node_vaule nvarchar(100)

说明:Tree表是用来存储树型结构的,Node表是用来存储节点内容的
其中Tree表的current_id与Node表的Node_id是一一对应的

至于遍历的存储过程是要完成什么功能呢?