-3

ツリーのトラバースに問題があり、次のような出力が得られます。

木ならこんなイメージ。[http://www.java-forums.org/attachments/advanced-java/3355d1332821031t-traversing-binary-tree-root-each-branch-binarytree.png][1]

出力：

  1. A、A1、A2、B1、B2
  2. A、A1、B1、A2、B2
  3. A、A1、B1、B2、A2
  4. A、B1、A1、A2、B2
  5. A、B1、A1、B2、A2
  6. A、B1、B2、A1、A2

これは preorder トラバーサルと非常に似ていることは理解していますが、ノードが左右のノードに分割されたときに、preorder は親ノードを出力しません。助言がありますか？

これが私のコードですが、印刷に行き詰まっています。

public class BinaryTreeTest {

/**
 * @param args the command line arguments
 */
public static void main(String[] args) {
    // TODO code application logic here

    int countA = 0;
    int countB = 0;
    ArrayList listA = new ArrayList();
    ArrayList listB = new ArrayList();
    listA.add("A1");
    listA.add("A2");
    listA.add("A3");
    listB.add("B1");
    listB.add("B2");
    listB.add("B3");
    //listB.add("B1");
    Node root = new Node("START");
    constructTree(root, countA, countB, listA, listB);

    //printInOrder(root);
    //printFromRoot(root);



}


public static class Node{
    private Node left;
    private Node right;
    private String value;
    public Node(String value){
        this.value = value;
    }
}

public static void constructTree(Node node, int countA, int countB, ArrayList listA, ArrayList listB){
    if(countA < listA.size()){
        if(node.left == null){
            System.out.println("There is no left node. CountA is " + countA);
            System.out.println("Created new node with value: " + listA.get(countA).toString() + " with parent, "
                    + node.value);
            System.out.println();
            node.left = new Node(listA.get(countA).toString());  
            constructTree(node.left, countA+1, countB, listA, listB);    
        }else{
            System.out.println("There is a left node. CountA + 1 is " + countA+1);
            constructTree(node.left, countA+1, countB, listA, listB);    
        }
    }
    if(countB < listB.size()){
        if(node.right == null){
            System.out.println("There is no right node. CountB is " + countB);
            System.out.println("Created new node with value: " + listB.get(countB).toString() + " with parent, "
                    + node.value);
            System.out.println();
            node.right = new Node(listB.get(countB).toString());
            constructTree(node.right, countA, countB+1, listA, listB); 
        }else{
            System.out.println("There is a right node. CountB + 1 is " + countB+1);
            constructTree(node.right, countA, countB+1, listA, listB);
        }
    }
}
4

1 に答える 1