2分探索木として適切なものはどれか。ここで,1~9の数字は,各ノード(節)の値を表す。
2分探索木では、すべての節点において、節点の値の関係が「左の子の値<親の子の値<右の子の値」となる。
以下の図において、赤丸の部分の値の関係が「左の子の値<親の子の値<右の子の値」となっていない。よってイが正解である。