Tree graph and search tree

问题是:

  • 对于讲义中的图形,标记使用时搜索(生成)节点的顺序:

a)深度优先搜索 .

b)深度优先,回溯搜索 .

c)广度优先搜索 .

这些问题的答案显然是,

  1. a)深度优先搜索 . a,b,d,d,e,l,c,f,h,n,p,q,z,j,m,z,k,q,p,q,z,z,c,f,h, n,p,q,z .

b)深度优先,回溯搜索 . a,b,d,c,f,h,n,p,q,z,e,j,m,z,l,k,p,q,z,q,z,d,c,f,h, n,p,q,z .

c)广度优先搜索 . a,b,d,d,e,l,c,c,j,k,q,f,f,m,p,z,h,n,h,n,z,q,p,p,z, q,q,z,z .

我和另外三个学生无法弄清楚他是如何得到这些的 .