现在有一个数据库表其里面存方的数据ID格式为 0-X-Y-X-Z-.....其中X,Y,Z为阿拉伯数字(整数)
数据ID有可能会因为某些原因而改变其改变方式为,比如:0-X-Y-Z-...中的Y节点变动不再属于X节点,那么Y节点连同Y节点以后的所有数据都将迁移,改为如:0-P-Y-.....的形式。现在要想以节点为查询起点查询数据。
好了,前面一大段是废话,目的是想大家帮我想想别的办法:
我想到的是用后序遍历,可是后序遍历的C#代码实现我不会,那位高手能知道下吗? 或者一起探讨下解决这种数据格式查询的办法
数据ID有可能会因为某些原因而改变其改变方式为,比如:0-X-Y-Z-...中的Y节点变动不再属于X节点,那么Y节点连同Y节点以后的所有数据都将迁移,改为如:0-P-Y-.....的形式。现在要想以节点为查询起点查询数据。
好了,前面一大段是废话,目的是想大家帮我想想别的办法:
我想到的是用后序遍历,可是后序遍历的C#代码实现我不会,那位高手能知道下吗? 或者一起探讨下解决这种数据格式查询的办法
不清楚楼主说的查询数据是要实现什么功能
就说说后续遍历吧
比如一个树节点A,有3个子节点从左到右是B1,B2,B3
在显示时,就按照B1,B2,B3,A的顺序
以此为基础递归,就实现了遍历
代码大致如下:class TreeNode
{
String value;
List<TreeNode> sons=new ArrayList<TreeNode>();//子节点列表
void Show()
{
for(int i=0;i<sons.Length;++i)
{
sons[i].Show();
}
Console.Println(value);
}
}