在给定的二进制搜索程序中,我必须按字母顺序打印以元音开头的树中的元素。但做不到。它让一些节点不经过遍历。请帮帮忙。
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);
}
}
} 发布于 2016-02-03 01:19:48
您只是使用元音启动数据遍历节点的子节点。
将测试更深地移动到块中,就在print函数周围。
https://stackoverflow.com/questions/35166580
复制相似问题