递归的树搜索在Java中

Question

我有以下列方式定义的节点非二进制树：

public class TreeNode{ 
private String label; 
private TreeNode[] children; 

public TreeNode(String label){ 
    this.label = label; 
    children = new TreeNode[9] 
} 

所以每个节点都有一个标签和大小9数组，它持有其9名儿童。 现在在我的树类中，我想定义一个find方法，它将查找具有特定标签的节点。这是我能想出什么：

public TreeNode find(String label, TreeNode node) { 
    TreeNode result = null; 
    if (node.getLabel().equals(label)) { 
     return node; 
    } else { 
     if (node.hasChildren()){ 
      for (int i = 0; i< node.getChildren().length; i++){ 
       if (node.getChildren()[i].getLabel().equals(label)) { 
        result = node.getChildren()[i]; 
        break; 
       else 
        return find(label, node.getChildren()[i]; 
      } 
    return result; 
} 

而与此问题是，它只是一个更深层次每次不通过“节点”我提供的方法的兄弟姐妹看。

我确定解决方案很简单，但我似乎无法抓住它。

有一个similar question here，我认为他们的问题也是类似的，但我似乎无法将提供的解决方案转换为我的应用程序。

我错过了什么？感谢您的帮助！

Answer 1

在for循环内不应使用return而不检查递归调用的返回值。此外，无条件地将递归调用应用于循环中的所有项目。

for (int i = 0; i < node.getChildren().length; i++){ 
    result = find(label, node.getChildren()[i]; 
    if(result != null) { 
     return result; 
    } 
}