テクノロジ系
春期
応用情報技術者 2024年 春期 問6
6 / 80
各ノードがもつデータを出力する再帰処理 f(ノードn)を定義した。この処理を、 図の2分木の根(最上位のノード)から始めたときの出力はどれか。 [f(ノードn)の定義〕 1. ノードnの右に子ノードrがあれば、f(ノード r)を実行 2.ノードnの左に子ノードしがあれば、f(ノード)を実行 3.再帰処理f(ノードr)、f(ノード1)を未実行の子ノード、又は子ノー ドがなければ、ノード自身がもつデータを出力 4. 終了
正解と解説
表示する
正解 エ
ED-CBX=A+
定義は右の子→左の子を先に再帰し、子がなくなってから自ノードを出力する後行順(右優先)です。図の2分木にこれを適用するとED-CBX=A+の順に出力され、エが正解です。