在整个二叉搜索树中搜索

Question

我有一个方法可以打印电影的标题，如果它与参数中的年份匹配。

private void searchByYear(BTNode root, int year) {
    BTNode temp = root;
    if(temp == null)
        return;
    else if(temp.data.titleYear == year){
        System.out.println(temp.data.title);
    }
    else{
        searchByYear(temp.left, year);
        searchByYear(temp.right, year);
    }
}

问题：它打印一些电影，而不是全部。我相信问题应该在递归调用中。

注意：排序不是基于年份的，所以我必须从整棵树中搜索。我也希望方法打印，而不是返回节点。

Answer 1

将else if 块与else 块合并，以便在执行检查后进行递归调用。

private void searchByYear(BTNode root, int year) {
    BTNode temp = root;
    if(temp == null)
        return;
    if(temp.data.titleYear == year){
        System.out.println(temp.data.title);
    }

    searchByYear(temp.left, year);
    searchByYear(temp.right, year);
 }