在二叉查找树中使用递归测试方法

Question

这个toRoot方法应该返回一个列表，其中包含树中参数key和根之间的所有键。我使用了系统。出来类和junit测试方法中的println语句。为什么两个打印语句的输出不同？在toRoot方法中打印的输出是我想要的，但我只在junit测试方法中打印根。我该怎么解决这个问题？

public List<K> toRoot(K key) {
        List<K> list=new LinkedList<K>();
        int i = key.compareTo(this.key);
        if(i == 0){
            list.add(this.key);
        }
        else if(i < 0){
            left.toRoot(key);
            list.add(this.key);
        }
        else if(i > 0){
            right.toRoot(key);
            list.add(this.key);
        }   
        System.out.print(list); //prints "i o n p s z i"...these are the desired 
        //outputs of the two assertEquals combined together
        return list;
    }

JUnit测试

@Test public void testToRoot() {
    Tree<Character, Integer> tree = tree1();
    System.out.print(tree.toRoot('o')); //prints 'i'
    assertEquals("i", tree.toRoot('i'));
    assertEquals("o n p s z i", tree.toRoot('o'));
}
private static Tree<Character, Integer> tree1() {
    Tree<Character, Integer> tree = EmptyTree.getInstance();

    tree= tree.add('i', 1);
    tree= tree.add('z', 2);
    tree= tree.add('e', 3);
    tree= tree.add('s', 4);
    tree= tree.add('p', 5);
    tree= tree.add('n', 6);
    tree= tree.add('b', 7);
    tree= tree.add('h', 8);
    tree= tree.add('o', 9);
    tree= tree.add('f', 10);

    return tree;
}

其他详细信息：树类是NotEmptyTree类实现的接口，包括一个覆盖的toRoot。

public NonEmptyTree<K, V> add(K key, V value);

这里是在NotemptyTree类中被覆盖的add方法

public NotEmptyTree<K, V> add(K key, V value) {
        if(key.compareTo(this.key) == 0){
            this.value = value;
        }else if(key.compareTo(this.key) < 0){
            left = left.add(key, value);
        }else{
            right = right.add(key, value);
        }
        return this;    
    }

字母表前面的字母比后面的字母小。在这种情况下，'i'是'e'和'z'的父节点。'z'有一个's'的左子节点，它有'的左子节点p'，它有'n'的左子级，它有'o'的右子级。'e'有'b'的左子级，它有'h'<的右子级。/code>。




Answer 1

您的toRoot方法可能正在向系统打印字符串。out，但它不返回字符串。相反，它返回一个列表。因此，您的断言总是错误的，因为字符串不等于列表。

如果您想与String进行比较，那么您需要编写一个函数来转换List

另一种选择是使用Hamcrest风格的匹配器，如包含：

assertThat(tree.toRoot(), contains('o', 'n', 'p', 's', 'z', 'i'));

请注意，尽管有名称，包含进行顺序检查，因此即使键出现故障，该测试也会失败，这将使您之前进行的assertEquals检查具有相同的行为。