【令和５年秋 応用情報技術者試験】 午後 問３ プログラミング

「この1冊で合格! 石田宏実の応用情報技術者 テキスト&問題集」の著者です。
amzn.asia/d/8P...
udemy講師でもあります。
問3 2分探索木に関する次の記述を読んで，設問に答えよ。
2分探索木とは，木に含まれる全てのノードがキー値をもち，各ノードNが次の二つの条件を満たす2分木のことである。ここで，重複したキー値をもつノードは存在しないものとする。
Nの左側の部分木にある全てのノードのキー値は，Nのキー値よりも小さい。
Nの右側の部分木にある全てのノードのキー値は，Nのキー値よりも大きい。
2分探索木の例を図1に示す。図中の数字はキー値を表している。

[@とりまる-z3z]

わかりやすい解説ありがとうございます！個人的になぜrが6なのにr.keyも6になるのかがわからなくて、悩んでしまいました💦

[@情報処理技術者]

お役に立てたようで幸いです！

[@とりまる-z3z]

すみません、結局なぜrが6なのにr.keyも6になるのでしょうか？

[@情報処理技術者]

@@とりまる-z3z rが６ではなく、rの値（r.key）が６ということです。わかりずらい箇所がありましたでしょうか？秒数で教えていただけると、もう少し詳しく説明できそうです。

[@片ノ坂恵里香]

石田様 動画を拝見させていただき、コメントでのご連絡失礼いたします。 弊社はIT教育研修で年間8000名の受講者を抱えている教育企業でございます。 IT講師としてご協力していただけないかのご相談させていただきたいのですが、オンラインmtg等は可能でしょうか？

[@情報処理技術者]

ご連絡ありがとうございます。ただ、現在非常に多忙であり、お力になることができません。申し訳ありません。

[@片ノ坂恵里香]

@@情報処理技術者 石田様 早々のご連絡ありがとうございます。 承知いたしました。 またの機会がありましたらよろしくお願いいたします。