以反向字母顺序打印以元音开头的树中的元素

时间:2016-02-03 00:48:03

标签: java algorithm binary-search-tree binary-search

在给定的二进制搜索程序中,我必须以反向字母顺序打印以元音开头的树中的元素。但无法做到这一点。它留下了一些没有遍历的节点。请帮忙。

public void reverseOrderTr() {
    reverseOrderT(root);
}

private void reverseOrderT(BinaryTreeNode t) {
    if (t != null) {
        String v = t.nodeData;
        char tav = (Character.toUpperCase(v.charAt(0)));
        if (tav == 'A' ||
                tav == 'E' ||
                tav == 'I' ||
                tav == 'O' ||
                tav == 'U') {
            reverseOrderT(t.rightNode);
            System.out.print(t.nodeData + " ");
            reverseOrderT(t.leftNode);
        }
    }
}  

1 个答案:

答案 0 :(得分:3)

您只使用元音启动数据遍历节点的子节点。

将测试深入到块中,就在print函数周围。