0

BST を作成するためにユーザーが整数を入力するように求められるメニュー方式のプログラムがあります。最初はすべてうまく機能しますが、ユーザーがメイン メニューに戻って新しい二分探索ツリーの作成を選択すると、実際には新しい入力が古いツリーに追加されるだけです。switch ステートメントの外でツリーを作成しているためだとわかっていますが、最初の switch ステートメント内でツリーを作成すると、新しいツリーが作成されるたびに、他の switch ステートメントはツリーにアクセスできなくなります。 ...実際にツリーを作成する場所に関するアイデアはありますか?

package model;

import java.io.*; 
import java.util.*; 


public class menu {
    public static void main(String[] args){
        int integerInput;
        int inputOption;
        int myCategoryChoice;

        InOrder inOrder;
        PreOrder preOrder;
        PostOrder postOrder;
        Context context;

        BinaryTree myIntTree;

        myIntTree = new BinaryTree();
        inOrder = new InOrder();
        preOrder = new PreOrder();
        postOrder = new PostOrder();

        Scanner userInput = new Scanner(System.in);
        do{
            System.out.println("=======================================");
            System.out.println("     Binary Search Tree Traversal!     ");
            System.out.println("=======================================");
            System.out.println("Options:                               ");
            System.out.println("  1.  Create a new binary search tree  ");
            System.out.println("  2.  Traverse the tree                ");
            System.out.println("  3.  Quit                             ");
            System.out.println("=======================================");

            inputOption = KeyIn.inInt("Please select an option from the menu: ");

            switch(inputOption){
                case 1:
                    System.out.println("You've selected to create a new binary tree." + "\n");
                    Scanner scan = new Scanner(System.in);
                    String tempInput;
                    Boolean repeat = true;
                    try{
                        System.out.println("Please enter as many integers as you'd like, hit 'Q' when you are finished." + "\n");
                        do{

                            tempInput = scan.next();
                            if(!tempInput.equals("Q") && !tempInput.equals("q")){
                                integerInput = Integer.parseInt(tempInput);
                                myIntTree.insert(integerInput);
                                repeat = true;
                            }
                            else
                                repeat = false;

                        }while(repeat);

                    }catch (NumberFormatException e) {
                            System.out.println("Invalid input. Not an integer");
                }
                break;

                case 2:
                    System.out.println("Let's traverse the tree we just made!. ");
                    myCategoryChoice = KeyIn.inInt("Please select a traversal method: (1) Pre-Order (2) In-Order (3) Post-Order");

                    Boolean done = false;

                    do{
                        switch(myCategoryChoice){
                            case 1:
                                System.out.println("You've selected a pre-order traversal." + "\n");

                                context = new Context(preOrder);
                                context.traverse(myIntTree);

                                done = true;                        
                                break;

                            case 2:
                                System.out.println("You've selected an in-order traversal." + "\n");


                                context = new Context(inOrder);
                                context.traverse(myIntTree);

                                done = true;
                                break;

                            case 3:
                                System.out.println("You've selected a post-order traversal." + "\n");

                                context = new Context(postOrder);
                                context.traverse(myIntTree);

                                done = true;
                                break;
                        }
                    }while(!done);
                    break;
                case 3:
                    System.out.println("Goodbye!");
                    break;
                default:
                    System.out.println("Invalid selection.");
                    break;              
            }
        } while(inputOption != 3);
    }
}
4

1 に答える 1

1

変数を初期化せずに宣言します。そして、ユーザーが入力するたびに新しいツリーを作成します1:

public static void main(String[] args){
    //...
    BinaryTree myIntTree = null;

    inOrder = new InOrder();
    preOrder = new PreOrder();
    postOrder = new PostOrder();
    //...

    case 1:
        myIntTree = new BinaryTree();
    //...
    case 2:
        if(myIntTree == null) break;
    //...
}

または、独自のBinaryTreeクラスを作成したclear()ので、ツリーから各ノードを削除して呼び出すメソッドを作成できます。

于 2012-08-06T00:26:46.223 に答える