Question

在树状结构中，用递归法找出没有子节点的节点？我们的大计基作业，求助大神描述算法!!救命啊明天要交了

Answer 1

{
Set<Node> result;//储存计算结果的集合
Node root;//根节点
recurs(root,result);//递归求解
return result;
}
recurs(Node root,Set<Node> result){
if(!root.hasChild()){
result.add(root);
return;//如果该节点没有子节点，将其加入解集，并结束递归
}
foreach(Node child in root.Child)
recurs(child,result)
return;//否则的话，对其每一个子节点执行递归函数
}

该段伪代码用的是面向对象的思想，如果你是用的不是oo语言，那你可能得稍微改一下

Answer 2

重大的吧，邹志华的班，我很好奇你是哪个学院的😏