課題5(6/21出題)

課題

教科書の6.3 Discussion and Exercisesの Exercise 6.4, 6.5, 6.14 のうち1問以上を解きなさい．
C++言語で回答する時は，回答に利用した環境も書いてください．
Exercise 6.4, 6.5, 6.14は一から実装するのではなく，配布プログラム ods-cpp.tgz に手を加えて回答することが前提になっています．
Google Colab環境では，report5_cplusplus(C++版), report5_Python(Python版)でExercise 6.4, 6.5, 6.14 を実行することができます．できたら，[ファイル]->[.ipynbをダウンロード] でNotebook形式のファイルをダウンロードした上で，ipynb の拡張子を持つファイルを提出してください．
関連するファイルをreport5.tgzにまとめておきました．

report5.tgzの中に含まれるBinaryTree.hの中からincludeされているex6_4.hの空白部分を埋めてください．このファイルの "fill here" の部分を埋めると，課題を完成させることができます．

size(u) と同じように uがnilの時に0を返すように定義してください．また，なるべく, 補助的なデータ構造は使わないようにしてください．

動作チェックをおこなうプログラム check_ex6_4.cppを

g++ --std=c++11 -Wall -O0 -o check_ex6_4 check_ex6_4.cpp

でコンパイルし．

./check_ex6_4

で実行してOKが出ることで，このex6_4.hが正しく動作することを確認できます．

report5.tgzの中に含まれるBinaryTree.hの中からincludeされているex6_5.hの空白部分を埋めてください．このファイルの "fill here" の部分を埋めると，課題を完成させることができます．

height(u) と同じように uがnilの時に-1を返すように定義してください．また，なるべく, 補助的なデータ構造は使わないようにしてください．

動作チェックをおこなうプログラム check_ex6_5.cppを

g++ --std=c++11 -Wall -O0 -o check_ex6_5 check_ex6_5.cpp

でコンパイルし．

./check_ex6_5

で実行してOKが出ることで，このex6_5.hが正しく動作することを確認できます．

report5.tgzの中に含まれるBinarySearchTree.hの中からincludeされているex6_14.hの空白部分を埋めてください(補助関数を定義した方が解答しやすいかもしれません)．

問題文では，listをreturn することを求めていますが，今回の課題では特に std::vector を返すようにしてください．

動作チェックをおこなうプログラム check_ex6_14.cppを

g++ --std=c++11 -Wall -O0 -o check_ex6_14 check_ex6_14.cpp

でコンパイルし．

./check_ex6_14

で実行してOKが出ることで，このex6_14.hが正しく動作することを確認できます．

作成した回答をプレインテキスト形式(テキストエディタで編集可能な形式), ipynb形式，またはPDF形式のファイルにして，ITC-LMSの「課題5(6/22出題)」(6/22の講義時間中に公開される予定)に提出してください．

締切は，7/10(日) 23:59．締切を過ぎても2020年7月末までは6割を上限に採点する．

全部の問題が解けなくても，解けたものをなるべく締切前に提出するように．

課題だけで物足りない人は，以下のオプション課題にも取り組んでください．