如何編寫一個遞歸方法來檢查這種情況？

Question

這是我的場景。我有以下的目的;

public class MyTemplate{ 

private MyTemplate[]childTemplates; 
} 

現在在相同類中我有保持相同的對象，其在這種情況下是一個模板的子元素的數組。我需要的是能夠遍歷這些元素中的每個元素和元素，因爲這可以像樹結構一樣。我目前無法想象一種能夠涵蓋元素內每個孩子元素的方式。

感激，如果任何人都可以直接我在正確的方向。

Answer 1

喜歡這個？

public class MyTemplate 
{ 
    private MyTemplate[] childTemplates; 

    void iterate() 
    { 
    // do something with this 
    for (MyTemplate template: childTemplates) 
     template.iterate(); 
    } 
} 

Answer 2

您還可以使用每個模板進行處理：

public class MyTemplate 
{ 
    private MyTemplate[] childTemplates; 

    void iterate() 
    { 
    preProcess(); 
    for (MyTemplate template: childTemplates) 
     template.iterate(); 
    postProcess(); 
    } 

    void preProcess() 
    { 
    // do something before iterating through the children 
    } 

    void postProcess() 
    { 
    // do something afterwards 
    } 

} 

Answer 3

試試這個：

public traverse() { 
    if(children == null || children.size == 0) { 
     return; 
    } 
    for(i = 0; i < children.size; i++) { 
     children[i].doSomething(); 
     children[i].traverse(); 
    } 
}