java - 以逆字母顺序打印树中以元音开头的元素

Question

在给定的二分搜索程序中，我必须以相反的字母顺序打印树中以元音开头的元素。但是做不到。它没有遍历就离开了一些节点。请帮忙。

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);
        }
    }
}  

Answer 1

您只是遍历具有元音起始数据的节点的子节点。

将测试更深入地移动到 block 中，就在 print 函数周围。