请帮忙看一下遍历所有文件名（FileName）的流程图？该怎么使用递归算法实现呢？

Question

<Filesystem><DriverC><Dir DirName=”MSDOS622”><File DirName=”Command.com:></File></Dir><File FileName=”MSDOS.SYS”></File><File FileName=”TO.SYS”.</File></DriverC></FileSystem>

Answer 1

1、写出 查找子节点的方法 findchild（this node），参数是当前节点，开始是”filesystem“2、查看当前节点的子节点 subnode = findchild （this node）如果子节点不是 file，调用方法tempnode = findchild（sub node），直到找到子节点file3、层层返回filesystem --》 driver --》 dir --》 filedir《 ----》 file--》 filedriver《--filesystem 《--