アルゴリズムとプログラミング
基本情報技術者試験｜二分木の各ノードは left（左の子）と right（右の子）への参照をもち、子がなければ NULL…
二分木の各ノードは left（左の子）と right（右の子）への参照をもち、子がなければ NULL である。根 A の左の子が B、右の子が C、B の左の子が D（D は子をもたない。B の右、C の左右はすべて NULL）という木に対し countNodes(A) を呼び出したとき、戻り値はどれか。
○整数型: countNodes(ノード: t)
if (t が NULL と等しい)
return 0
endif
return 1 + countNodes(t.left) + countNodes(t.right)ア3個
イ5個
ウ10 個
エ4 個
正解
エ．4 個
NULL で 0 を返し、各ノードで自分の 1 と左右の子のノード数を足す。実在するノードは A,B,C,D の 4 個であるため エが正しい。
?選択肢ごとの解説
ア ×末端ノード D を数え落とし 3 個とした、葉まで再帰を展開しなかった誤りである。
イ ×NULL を 1 と誤って数えるなどして 1 個多く 5 個とした、基底値の取り違えである。
ウ ×ノード数ではなく枝の本数まで含めるなどして 10 個と過大計上した誤りである。
エ ○NULL で 0 を返し、各ノードで自分の 1 と左右の子のノード数を足す。実在するノードは A,B,C,D の 4 個であるため エが正しい。
アルゴリズムとプログラミングの他の問題
次の再帰手続 comb は組合せの数 C(n, r) を求める。パスカルの関係…次の再帰手続 sumAcc は、引数 acc に途中結果を蓄積しながら 1 から n…次の再帰手続 maxFrom は、配列 arr の添字 i 番目から末尾までの最大値を返す。max(x, y) は x と…単方向連結リストの各ノードはメンバ val と next（次ノードへの参照。なければ NULL）をもつ。次の再帰手続…次の再帰手続 f は n を 3 ずつ減らしながら呼び出される。f(11) を呼び出したとき、同時にスタック上に積まれる…次の擬似言語で表される再帰手続 f を、引数 n = 20 で呼び出したとき、戻り値として返される値はどれか。
```…次の擬似言語は再帰によって b の e 乗を求める手続である。power(2, 10) を実行したとき、戻り値はどれか。…次の擬似言語は、n 枚の円盤を 3 本の杭を使って移す「ハノイの塔」で、1 枚を動かすたびに move を 1…
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。
基本情報技術者試験は全4,036問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
作成・校閲：ukamiru編集部 · 基本情報技術者試験 過去問 · fe-b-algo-0079