深い最初の問題で再帰的にツリーをたどる

Question

ANTLRツリーコマンドと再帰を使ってツリーを走査しようとしています。私が現在持っているコードは：

public void traverseTree(Tree tree){ 
     int counter = 0; 
     System.out.println(tree.toString()); 
     if (tree.getChildCount() > 0 && tree.getChild(0) != null){ 
      System.out.println(tree.toString() + counter++); 
      tree = tree.getChild(0); 
      traverseTree(tree); 

     } 
     while (tree.getParent().getChild(tree.getChildIndex() + 1) != null){ 
      System.out.println(tree.toString() + counter++); 
      tree = tree.getParent().getChild(tree.getChildIndex() + 1); 
      traverseTree(tree); 

     } 
    } 

ですが、うまくいきません。私は木の中にたくさんのエントリーを入れていますが、明らかな順序はありません。誰かが私が間違っているのを見ることができますか？

ありがとうございました。

編集：私はその下に作られた

コメントで始めるためにここにされている必要があります：

申し訳ありませんが、私はprint文を削除している必要があり、彼らはそれを試してみて、デバッグするだけでした。私が遭遇している問題は、それが始まるノードとそのノードの兄弟を検索するだけで、レベルを上げるべきではないが、すべてを印刷するということです。 （私はこれをメインに編集します、それは最初からあったはずです、残念です）。

public void traverseTree(Tree tree){ 
     System.out.println(tree); 
     if (tree.getChild(0) != null){ 
      traverseTree(tree.getChild(0)); 
     } 
     if(tree.getParent().getChildCount() > 1){ 
      if(tree.getParent().getChild(tree.getChildIndex() + 1) != null) 
      traverseTree(tree.getParent().getChild(tree.getChildIndex() + 1)); 
     } 
    } 

Answer 1

レベルを上げることがないようにする最も簡単な方法は、決してgetParent()に電話しないようにすることです。上層階がないと分からなければ、そこに行くことはできません。

public void traverseTree(Tree tree) { 

    // print, increment counter, whatever 
    System.out.println(tree.toString()); 

    // traverse children 
    int childCount = tree.getChildCount(); 
    if (childCount == 0) { 
     // leaf node, we're done 
    } else { 
     for (int i = 0; i < childCount; i++) { 
      Tree child = tree.getChild(i); 
      traverseTree(child); 
     } 
    } 
} 

すべての再帰のポイントは、バックアップする必要がないということです。このレベルのtraverseTree()が終了すると、前のレベルのループは次の兄弟に続きます。

（リーフノードに到達したときに特別なことをしない限り、は実際には必要ではありません）コメントを入力すると、何が起こっているのかがわかります。再帰をやめる方法を理解することから始める再帰の良いアイデア）

Answer 2

はこれを試してください：あなたは何回か同じノードをプリントアウトしているよう

int counter = 0; 
public void traverseTree(Tree tree) { 

    for (int i=0; i<tree.getChildCount(); i++) { 
     Tree child = tree.getChild(i); 
     System.out.println(tree.toString() + counter++); 
     traverseTree(tree); 
    } 
} 

Answer 3

に見えます

私は、コードはそうのような最終的に働いて得ることができました。あなたはわずか4 5 6 2 3 1に切り替えるには

1 
2 3 
4 5 6 

Depth first - 1 2 4 5 3 6 
Breadth first - 1 2 3 4 5 6 

//For depth first 
public void traverseTree(Tree tree){   
    System.out.println(tree.toString()); 
    for (int x = 0; x < tree.getChildCount(); x++) 
     traverseTree(tree.getChild(x)); 
} 

、あなたがダウンして行くようにノードを印刷したい場合は、単にのためのループの後にprintlnを移動します。