深度优先搜索(DFS)

知识点学习

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

真题演练

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

更多练习

你已通过 0/119
根据你的目前水平为你推荐以下题目
换一换
难度筛选
13223 锦标赛 2星 未练习
13594 选择困难症 3星 未练习
14132 贝伦卡斯泰露 3星 未练习
14254 Color 4星 未练习
14303 X-Men 动态规划 3星 未练习
14323 Factorial 1星 未练习
14325 The Forest 3星 未练习
14328 The Donkey of Hrbust 3星 未练习
14394 手铐 3星 未练习
14505 轰炸区最优选取 2星 未练习
知识点及难度未知的题目更有挑战,如果已准备好,不妨试试 一战到底编程挑战

通过题目排名