下图是一个迷宫,S 0 是入口,S g 是出口,把入口作为初始节点,出口作为目标节点,通道作为分支,画出从入口S 0 出发,寻找出口Sg的状态树。根据深度优先搜索方法搜索的路径是A．s0-s4-s5-s6-s9-sgB．s0-s4-s1-s2-s3-s6-s9-sgC．s0-s4-s1-s2-s3-s5-s6-s8-s9-sgD．s0-s4-s7-s5-s6-s9-sg