知识点练习 > 深度优先搜索(DFS)

深度优先搜索(DFS)

知识点学习

DFS序 DFS序即用DFS访问一棵树时，访问节点的顺序。
比如这棵树
1 2 1 3 2 4 2 5 不妨认为$1$号节点是根节点。
二叉树的DFS序 先序排列即先访问根节点，再访问左孩子，最后访问右孩子。
中序排列即先访问左孩子，再访问根
查看全部

真题演练

你已通过 0/9
当前学院：CSP-S提高组 返回我的 题目难度：
其他难度：
16467 [NOIP2015]斗地主 深度优先搜索(DFS) NOIP2015提高组 3星 未练习
16595 [NOIP2011]Mayan 游戏 深度优先搜索(DFS) NOIP2011提高组 3星 未练习
16612 [NOIP2009]靶形数独 深度优先搜索(DFS) NOIP2009提高组 3星 未练习
16665 [NOIP2004]虫食算 深度优先搜索(DFS) NOIP2004提高组 3星 未练习
16682 [NOIP2003]传染病控制 深度优先搜索(DFS) NOIP2003提高组 3星 未练习
16695 [NOIP2001]数的划分 深度优先搜索(DFS) 动态规划 NOIP2001提高组 2星 未练习
16741 [NOIP2002]矩形覆盖 深度优先搜索(DFS) NOIP2002提高组 3星 未练习
16758 [NOIP2000]单词接龙 深度优先搜索(DFS) NOIP2000提高组 3星 未练习
16813 [NOIP1999]邮票面值设计 深度优先搜索(DFS) NOIP1999提高组 3星 未练习

更多练习

你已通过 0/129
根据你的目前水平为你推荐以下题目
换一换
难度筛选
知识点及难度未知的题目更有挑战，如果已准备好，不妨试试 一战到底编程挑战

通过题目排名

牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”