【基本情報技術者試験平成15年秋期午前】問題・解説・解答

[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

平成15年秋期基本情報技術者午前問12

問12　　 ２分木の走査の方法

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

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

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

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

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

ア　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

解説

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