No.110 次の2分探索木に12を追加したとき，追加された節12の位置を正しく表している図はどれか。
⭕️
❌
💾
| 🖊 | ☑️ |
| ⭕️ | [[ AnswerCalc[0] ]] % | A | [[ AnswerCalc[1] ]] |
|
|
|
|
|
|
|
|
2分探索木は、2分木の各節にデータをもたせることで探索を行えるようにした木です。各節がもつデータは「その節から出る左部分木にあるどのデータよりも大きく、右部分木のどのデータよりも小さい」という条件があり、これを利用して効率的にデータを探索することができます。
10のデータを持つ節の左部分木に節点のデータよりも大きい12があるので誤りです。
10のデータを持つ節の左部分木に節点のデータよりも大きい12があるので誤りです。
正しい。
15のデータを持つ節の右部分木に節点のデータよりも小さい12があるので誤りです。
💾
✔️
| [[ d.CommentTxt ]] |
| < | > |
| 🥇 |