やらなかった。
資料を見れば解けるので簡単。
45分
木構造は知ってたけど循環リストや木のなぞりは馴染みが無かったので勉強になった。
木のなぞりは以下のサイトが分かりやすくて良き。
うさぎでもわかる2分探索木 後編 2分探索木における4つの走査方法