二分検索木でのコピー(昨日、回答0で、今日、また再挑戦)

質問

二分検索木でtree1の内容をtree2に再帰的にコピーしたいのです。
苦労してtree1の内容をtree2の中の新しいオブジェクト「IntBSTNode ego」にコピーするメソッドはなんとか出来ました。
でもこれではmain()に戻ったときにbst2.print();などとやっても何も表示されません。
egoはIntBSTNodeのオブジェクトで、tree1、tree2はIntBSTのオブジェクトです。
main()でbst2.print();とやって表示できるようにするにはどうやってコピーすればいいのでしょうか?
字数に制限がありますので、断片的な情報だけ載せます。

public class IntBSTNode {
protected int key;
protected IntBSTNode left, right;
public IntBSTNode() {
left = right = null;
}
public IntBSTNode(int el, IntBSTNode lt, IntBSTNode rt) {
key = el; left = lt; right = rt;
}
}
public class IntBST extends IOmethods{
protected IntBSTNode root;
private IOmethods io = new IOmethods();
public IntBST() {
root = null;
}
public IntBSTNode copy(IntBSTNode source) {
if(source != null) {
System.out.println(source.key);
copy(source.left);
copy(source.right);
IntBSTNode ego = new IntBSTNode(source.key, source.left, source.right);
System.out.println(ego.key + " Ego!");
}
return source;
}
}
# mainで #
IntBST bst1 = new IntBST();//bst1,bst2はIntBSTNode()ではなく
IntBST bst2 = new IntBST();//IntBST()のオブジェクトなのです。

bst2.copy(bst1.root);//bst1のrootをmain()から送る方法は見つけました。

回答No.1

kacchann · ベストアンサー

＞bst2.print();などとやっても何も表示されません

bst2のrootノードもちゃんとコピーした？
nullのまんまでない？
それはともかく。
以下のようすると、ちゃんと動くんでない？
(※確証ない）

public class IntBST { 　
　/**
　 *「木」を複製するメソッド。
　 *@引数 pRoot コピー元root
　*/
　public void copyFromRoot(IntBSTNode pRoot) {
　　root = copy(pRoot);
　}

　/**
　 *ノードの複製を(再帰的に)作る。
　 *@戻り値 複製ノード
　*/
　public IntBSTNode copy(IntBSTNode source) {
　　IntBSTNode ego=null;

　　if(source != null) {
　　　System.out.println(source.key);
　　　//copy(source.left);
　　　//copy(source.right);

　　　//(1)source.leftの「複製」を作成
　　　IntBSTNode l = copy(source.left);
　　　//(2)source.rightの「複製」を作成
　　　IntBSTNode r = copy(source.right);

　　　//IntBSTNode ego = new IntBSTNode(
　　　//source.key, source.left, source.right);

　　　//新ノードegoをつくり、左右複製物を
　　　//egoのメンバ変数にセット
　　　//(することにより、結果的にtreeを構築)↓
　　　ego = new IntBSTNode(source.key, l, r);
　　　//↑(3)これで複製完成。

　　　System.out.println(ego.key + " Ego!");
　　}
　　//return source;
　　return ego;//複製を返す。
//※ここでegoを返り値としないと、上記(1)(2)(3)のようなことができない。
　}

　public static void main(String[] args) {
　　//こんな感じで使う
IntBST bst2 = new IntBST();
　　bst2.copyFromRoot(bst1のroot);
}
}

お礼

ありがとうございます。
実は質問をした二時間後に自己解決してしまいました(削除しようにも一日経たないと駄目なんですね)。
kacchannさんの書かれた方法が昨日まで欲しかったんです。特に、
> 　public void copyFromRoot(IntBSTNode pRoot) {
> 　　root = copy(pRoot);
> 　}
と
> 　　return ego;//複製を返す
です。

> bst2のrootノードもちゃんとコピーした？
> nullのまんまでない？

さすが、鋭いですね。そうです、私が解決した方法というのは
　　　ego = new IntBSTNode(source.key, l, r);
を
　　　root = new IntBSTNode(source.key, l, r);
にする方法です。
bst2で呼んでいるのでrootは既にbst2のものなんですね
(てっきりrootはまだbst1のものだと思っていました)。
私のごちゃごちゃしたプログラムを見て、
修正して下さってありがとうございました!