如何用PASCAL语言编写：用深度优先搜索把每个结点的子节点个数算出来？谢谢了，好的加分
展开全部
深度优先搜索的递归实现过程：
procedure dfs(i);
for i:=1 to r do
if 子节点 mr符合条件 then 产生的子节点mr入栈；
if 子节点mr是目标节点 then 输出
else dfs(i+1);
栈顶元素出栈（即删去mr）；
endif；
endfor；
procedure dfs(i);
for i:=1 to r do
if 子节点 mr符合条件 then 产生的子节点mr入栈；
if 子节点mr是目标节点 then 输出
else dfs(i+1);
栈顶元素出栈（即删去mr）；
endif；
endfor；
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
