请帮忙看一下遍历所有文件名（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），直到找到子节点file
3、层层返回
filesystem --》 driver --》 dir --》 file
dir《 --
--》 file
--》 file
driver《--
filesystem 《--