基本情報技術者試験の過去問と解説
[TOP] [午前分野別] [午後分野別] [キーワード索引] [平成31年春午前] [平成31年春午後]

平成15年 秋期 基本情報技術者 午前 問12
問12   2分木の走査の方法

 2分木の走査の方法には,その順序によって次の三つがある。

(1) 前順:節点,左部分木,右部分木の順に走査する。

(2) 間順:左部分木,節点,右部分木の順に走査する。

(3) 後順:左部分木,右部分木,節点の順に走査する。

図に示す2分木に対して前順に走査を行い,節の値を出力した結果はどれか。

ア a b c h i d e f j g k     イ a b e c h i d f j g k     ウ h c i b d a j f e g k     エ h i c d b j f k g e a
解答←クリックすると正解が表示されます

解説

 2分木の走査の方法を「前順」に行うと図のようになる。


[←前の問題] [次の問題→] [問題一覧表] [分野別] [キーワード索引] [基本情報技術者試験TOP ]