2分木の根から始めた場合の出力｜科目A-1（応用情報技術者） 令和6年 春期午前試験 問6
出典：令和6年春期 午前 問6
分野：アルゴリズムとプログラミング ／ アルゴリズム
各ノードがもつデータを出力する再帰処理 f（ノードn）を定義した。この処理を，図の2分木の根（最上位のノード）から始めたときの出力はどれか。
〔f（ノードn）の定義〕
- ノードnの右に子ノードrがあれば，f（ノードr）を実行
- ノードnの左に子ノードlがあれば，f（ノードl）を実行
- 再帰処理 f（ノードr），f（ノードl） を未実行の子ノード，又は子ノードがなければ，ノード自身がもつデータを出力
- 終了
- ア：+ ÷ - E D × C B A
- イ：A B C × D E - ÷ +
- ウ：E - D + C × B + A
- エ：E D - C B × ÷ A +