トップ過去問一覧基本情報技術者 平成23年・春 > 問5
問5

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

○正解
×不正解

解説
2分探索木
左の子のデータ<親のデータ<右の子のデータになっているデータ構造です。

データを挿入するときのルールは

  1. 根からスタートし、入力データを現在位置(節点)のデータと比較し、入力データのほうが大きければ右の子へ、小さければ左の子へ移動。
  2. 移動先が空ならデータをその節点へ挿入。データがあれば比較を繰り返す。

です。

無料学習システムはこちら
→間違えた問題を繰り返し学習
→分野別学習
→模擬試験モード
デモサイト
無料ユーザ登録

問題文や解説文の内容の正確性については、できるかぎりチェックをしていますが、間違いがある可能性があります。 十分ご注意の上、参考までにご利用ください。