空の２分探索木に，8，12，5，3，10，7，6 の順にデータを与えたときにできる２分探索木はどれか。

ア　　　　　　　 イ　

ウ　　　　　　　　 エ　

２分探索木は、すべてのノード（節）に対して、「左の子の値」＜「親の値」＜「右の子の値」の関係が 成り立つ構造になっている２分木である。 まず、８を置き、12 は８より大きいので右側に置く。 ５は、８より小さいので左側に置く。 ３は、８より小さく、５より小さいので５の左側に置く。 10 は、８より大きく、12 より小さいので 12 の左側に置く。 ７は、８より小さく、５より大きいので、５の右側に置く。 ６は、８より小さく、５より大きく、７より小さいので、７の左側に置く。