基本情報技術者講座

基本情報技術者の合格をサポートするサイトです

IT関連の練習問題（ITキャパチャージ）

リクルートが運営するキーマンズネットに無料会員登録することで、基本情報技術者で出題されるIT関連の問題を解くことができます。また、基本情報技術者試験の勉強で用語を調べるときにIT単語帳は簡単に調べられほとんどの用語をカバーしているのでたいへん便利です。基本情報技術者試験合格のためにぜひ、無料会員登録をしておきたいサイトです。

基本情報技術者試験平成19年春期問12解説

解答：ウ

問題の2分木をよく観察すると、左部分木<親<右部分木の関係になっていることが分かる。左部分木＜親＜右部分木の関係が成立している2分木を2分探索木という。

したがって、12を挿入したときに左部分木＜親＜右部分木の関係が成立している2分木を解答群から探せばよい。