现在有一个数据库表其里面存方的数据ID格式为 0-X-Y-X-Z-.....其中X,Y,Z为阿拉伯数字(整数)
数据ID有可能会因为某些原因而改变其改变方式为,比如:0-X-Y-Z-...中的Y节点变动不再属于X节点,那么Y节点连同Y节点以后的所有数据都将迁移,改为如:0-P-Y-.....的形式。现在要想以节点为查询起点查询数据。
好了,前面一大段是废话,目的是想大家帮我想想别的办法:
我想到的是用后序遍历,可是后序遍历的C#代码实现我不会,那位高手能知道下吗?  或者一起探讨下解决这种数据格式查询的办法

解决方案 »

  1.   

    在这种情况下,就不适合用这种方式编码了,ID应当是一个稳定的东西,如果会改变对数据影响太大了
    不清楚楼主说的查询数据是要实现什么功能
    就说说后续遍历吧
    比如一个树节点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);
      }
    }