[发明专利]检验树形结构节点重复的方法

权利要求书

1.检验树形结构节点重复的方法，其特征在于具体算法如下：

1)建立一个结构表T_Cycle，将需要校验的X设置为初始；

 Parent Child Layer Path X X 0 X

2)将X的子项(Child)根据父子关系和层次关系插入到T_Cycle中，并同时记录下路径Path；

 Parent Child Layer Path X X 0 X X A 1 XA X B 1 XB X E 1 XE

3)检测Path中是否存在校验的对象X，如果存在说明循环；

4)循环步骤2、3得到如下结果。

  Parent  Child  Layer  Path  X  X  0  X  X  A  1  XA  X  B  1  XB  X  E  1  XE  A  C  2  XAC  A  D  2  XAD  B  R  2  XBR  C  O  3  XACO  D  X  3  XADX