Subversion Repositories programming

Rev

Rev 31 | Show entire file | Ignore whitespace | Details | Blame | Last modification | View Log | RSS feed

Rev 31 Rev 32
Line 8... Line 8...
8
8
9 
        System.out.println( test_12_2() );
 9 
        System.out.println( test_12_2() );
10 
        System.out.println( test_12_3() );
 10 
        System.out.println( test_12_3() );
11 
        System.out.println( test_12_4() );
 11 
        System.out.println( test_12_4() );
12 
        System.out.println( test_12_5() );
 12 
        System.out.println( test_12_5() );
- 
 
 13 
        System.out.println( test_12_6() );
- 
 
 14 
        System.out.println( test_12_7() );
- 
 
 15 
        System.out.println( test_12_8() );
13 
 
 16
14 
    } //end main
 17 
    } //end main
15 
 
 18 
 
16 
    public static BinaryTree createTestTree() {
 19 
    public static BinaryTree createTestTree() {
17 
        BinaryTree treeB = new BinaryTree("B");
 20 
        BinaryTree treeB = new BinaryTree("B");
18 
        BinaryTree treeD = new BinaryTree("D");
 21 
        BinaryTree treeD = new BinaryTree("D");
Line 65... Line 68...
65 
            return "test_12_5: PASSED";
 68 
            return "test_12_5: PASSED";
66 
 
 69 
 
67 
        return "test_12_5: *** FAILED ***";
 70 
        return "test_12_5: *** FAILED ***";
68 
    }
 71 
    }
69 
 
 72 
 
- 
 
 73 
    public static String test_12_6() {
- 
 
 74 
        BinaryTree treeA = createTestTree();
- 
 
 75
- 
 
 76 
        if( treeA.contains("B") &&
- 
 
 77 
            treeA.contains("A") &&
- 
 
 78 
            treeA.contains("D") &&
- 
 
 79 
           !treeA.contains("Z") ) return "test_12_6: PASSED";
- 
 
 80 
 
- 
 
 81 
        return "test_12_6: *** FAILED ***";
- 
 
 82 
    }
- 
 
 83 
 
- 
 
 84 
    public static String test_12_7() {
- 
 
 85 
        BinaryTree treeA = createTestTree();
- 
 
 86 
        int correctResult = 3;
- 
 
 87 
 
- 
 
 88 
        if( correctResult == treeA.numLeaves() )
- 
 
 89 
            return "test_12_7: PASSED";
- 
 
 90 
 
- 
 
 91 
        return "test_12_7: *** FAILED ***";
- 
 
 92 
    }
- 
 
 93
- 
 
 94 
    public static String test_12_8() {
- 
 
 95 
        BinaryTree treeA = createTestTree();
- 
 
 96 
        BinaryTree tree = new BinaryTree("E",treeA,new BinaryTree("E"));
- 
 
 97 
 
- 
 
 98 
        int correctResult = 3;
- 
 
 99
- 
 
 100 
        if( correctResult == tree.count("E") )
- 
 
 101 
            return "test_12_8: PASSED";
- 
 
 102 
 
- 
 
 103 
        return "test_12_8: *** FAILED ***";
- 
 
 104 
    }
- 
 
 105 
 
70 
} //end class Driver
 106 
} //end class Driver
71 
 
 107 
 
72 
/*
 108 
/*
73 
      BufferedReader kb = new BufferedReader(
 109 
      BufferedReader kb = new BufferedReader(
74 
                              new InputStreamReader(System.in));
 110 
                              new InputStreamReader(System.in));