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