ウカマル応用情報技術者ログイン

令和6年度 春期 応用情報技術者 問6

テクノロジ系

各ノードがもつデータを出力する再帰処理 f(ノード n)を定義した。この処理を,図の2分木の根(最上位のノード)から始めたときの出力はどれか。

〔f(ノード n)の定義〕 1. ノード n の右に子ノード r があれば,f(ノード r)を実行 2. ノード n の左に子ノード l があれば,f(ノード l)を実行 3. 再帰処理 f(ノード r),f(ノード l)を未実行の子ノード,又は子ノードがなければ,ノード自身がもつデータを出力 4. 終了

図

図の内容(文字)
根は+。+の左の子はA,右の子は÷。÷の左の子は×,右の子は−。×の左の子はB,右の子はC。−の左の子はD,右の子はE。
選択肢

全年度から出題。10問で実力を判定します。登録不要。

出典:令和6年度 春期 応用情報技術者試験 問6(独立行政法人情報処理推進機構)

解説と用語ページは生成 AI が書き、別の生成 AI が確かめています。作り方