下图是一个迷宫，S0是入口，Sg是出口，把入口作为初始节点，出口作为目标节点，通道作为分支，画出从入口S0出发，寻找出口Sg的状态树。根据深度优先搜索方法搜索的路径是 。

A、s0-s4-s5-s6-s9-sg$;$s0-s4-s1-s2-s3-s6-s9-sg$;$s0-s4-s1-s2-s3-s5-s6-s8-s9-sg$;$s0-s4-s7-s5-s6-s9-sg
B、s0-s4-s5-s6-s9-sg$;$s0-s4-s1-s2-s3-s6-s9-sg$;$s0-s4-s1-s2-s3-s5-s6-s8-s9-sg$;$s0-s4-s7-s5-s6-s9-sg
C、s0-s4-s5-s6-s9-sg$;$s0-s4-s1-s2-s3-s6-s9-sg$;$s0-s4-s1-s2-s3-s5-s6-s8-s9-sg$;$s0-s4-s7-s5-s6-s9-sg
D、s0-s4-s5-s6-s9-sg$;$s0-s4-s1-s2-s3-s6-s9-sg$;$s0-s4-s1-s2-s3-s5-s6-s8-s9-sg$;$s0-s4-s7-s5-s6-s9-sg