ツリーの場合、トラバーサル メソッドで値が返されるようにします。私が試した方法は、1つの値しか返しません。
int inorder(BSTNode r) {
int result = 0 ;
if (r != null) {
inorder(r.getLeft());
result= r.getData();
inorder(r.getRight());
}
return result;
}
このコードは完全に機能しますが、代わりにメソッドが値を返すようにしたい
private void inorder(BSTNode r) {
if (r != null) {
inorder(r.getLeft());
System.out.print(r.getData() + " ");
inorder(r.getRight());
}
}