遞歸的樹搜索在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; 
    } 
}