📌  相关文章
📜  门| GATE-CS-2014-(Set-3) |问题 23

📅  最后修改于: 2021-09-25 06:32:25             🧑  作者: Mango

假设在下图中从某个未知顶点开始执行深度优先搜索。假设只有在首先检查顶点之前没有被访问过之后，才会进行访问顶点的递归调用。那么最大可能的递归深度(包括初始调用)是_________。

GATECS2014Q20
(一) 17
(乙) 18
(三) 19
(四) 20答案： (C)
说明：下图显示了递归树具有最大深度的最坏情况。

GATECS2014Q20Sol

所以递归深度为19(包括第一个节点)。
这个问题的测验