本文中のア,イに入れる適切な字句を答えよ。

（1）図7中の ウ ～ カ に入れる適切な字句を答えよ。

（2）図1の2分探索木の根を参照する変数をrとしたとき，次の処理を行うことで生成される2分探索木を図示せよ。2分探索木は図1に倣って表現すること。 insertB(insertB(r, 4), 8)

（3）本文中の キ に入れる適切な字句を答えよ。なお，図7中の関数heightの処理時間は無視できるものとする。