单选题

请问下列伪代码在做什么操作？ void foo(Node ro...

Question

请问下列伪代码在做什么操作？

void foo(Node root)

{

if (root == null)

return

    visit(root)

    root.visited = true

    foreach (Node n in root.adjacent)

    {

        if (n.visited == false)

            foo(n)

    }

}

A. 深度优先搜索

B. 广度优先搜索

C. 前序遍历

D. 后序遍历