1、可以用深搜或广搜解决本题题目如下图所示2、如果用深搜有两种方法// 方法一从当前节点开始处理// 方法二从当前节点的相邻节点开始处理3、深搜的两种方法的具体代码【方法一从当前节点开始处理】代码如下图所示【方法二从当前节点的相邻节点开始处理】代码如下图所示以上截图红色框里的黄色标注部分是两个方法的主要区别