【 課題 】バイナリーツリー(二分木)を書くという課題ですが、要求されているメソッドの内の二つを完成させることができませんので、お力を貸していただく次第です。
まだ完成していないメソッドは以下です。compareStructure: 二つのツリーの構造を比較する。printLevel: ツリーに含まれているノードをレベル順に左から画面にプリントする。
ソースコードはこちらにアップしてあります。
http://rg550.hp.infoseek.co.jp/cgi-bin/joyful/img/427.java
http://rg550.hp.infoseek.co.jp/cgi-bin/joyful/img/428.java
こちらの二つがセットになります。
一応compareStructure(340-354行), printLevel(357-385行)と共に自分なりにやっているのをご覧頂けますが、ちゃんと作動していません。compareStructureの方はmainより使う方法がわかりません。私が実装したメソッド自体が間違えている場合は訂正頂きたく思います。
printLevelの方はqueueを使いPOPしようと試みていたのですが、上手く行きません。この二つのメソッドと二つのメソッドに対するmainの部分を丸投げさせていただきたく思います。
よろしくお願い致します。
【 形態 】1. Javaアプリケーション(main()で開始)
【 GUI  】 制限なし
【 期限 】2008.10.07 1pm
【 Ver  】1.6.0_07
【 補足 】compareStructureのサンプルです。http://www51.tok2.com/home/rg550/cgi-bin/hosoku/img0015.jpg
printLevelの出力例です。http://www51.tok2.com/home/rg550/cgi-bin/hosoku/img0014.jpg