問題プレビューID: 2fccbf6e

与えられた順に 2 分探索木へ挿入する。

1. 8 を根とする。
2. 12 は 8 より大きいので 8 の右の子。
3. 5 は 8 より小さいので 8 の左の子。
4. 3 は 5 より小さいので 5 の左の子。
5. 10 は 8 より大きく 12 より小さいので，12 の左の子。
6. 7 は 8 より小さく 5 より大きいので，5 の右の子。
7. 6 は 5 より大きく 7 より小さいので，7 の左の子。

したがって，根 8，左部分木は 5（左 3，右 7（左 6）），右部分木は 12（左 10）となり「エ」が正解である。