qq_52979767 2021-06-07 09:00 采纳率: 100%
浏览 19
已采纳

如何能看懂这段遍历函数?

 void DFS(string node, bool[] vis, int[] array, int j)
        {
            vis[j] = true;
            Console.WriteLine(node + "----");
            for (int i = 0; i < array.Length; i++)
            {
                if (vis[i] != true && array[i] != 1)
                {

                    DFS(node, vis, array, i);
                }
            }

我本来不太会c#,但是老师说自学,我这段不太明白,想请教一下,谢谢

  • 写回答

2条回答 默认 最新

  • CSDN专家-Time 2021-06-07 09:05
    关注

    深搜,就是递归找结点,如果向下有结点,就继续访问,直到访问不到结点位置。

    有一棵树

    A 有没有结点 有 B入栈 

    B有没有结点 有 D入栈

    D有没有结点 没有 D出栈

    B有没有结点 没有 B出栈

    A有没有结点 有 C 入栈

    C有没有结点 有 E 入栈

    E有没有结点 没有 E出栈

    C有没有结点 没有 C出栈

    A有没有结点 没有 A出栈

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥15 我的R语言提示去除连锁不平衡时clump_data报错,图片以下所示,卡了好几天了,苦恼不知道如何解决,有人帮我看看怎么解决吗?
  • ¥15 在获取boss直聘的聊天的时候只能获取到前40条聊天数据
  • ¥20 关于URL获取的参数,无法执行二选一查询
  • ¥15 液位控制,当液位超过高限时常开触点59闭合,直到液位低于低限时,断开
  • ¥15 marlin编译错误,如何解决?
  • ¥15 有偿四位数,节约算法和扫描算法
  • ¥15 VUE项目怎么运行,系统打不开
  • ¥50 pointpillars等目标检测算法怎么融合注意力机制
  • ¥20 Vs code Mac系统 PHP Debug调试环境配置
  • ¥60 大一项目课,微信小程序