第12問

二分探索木（各ノードについて、左部分木の値はそのノードの値より小さく、右部分木の値はそのノードの値より大きい）において、根が8、根の左の子が3、根の右の子が10であるとき、新しく値5を挿入すると、どの位置に配置されるか。