平成16年春期試験問題 午前問9

根付き木とは,根と呼ばれる特別な節点から木の枝が分かれるように,幾つかの辺が伸び,その先の節点から更に辺が伸びるということが繰り返されてできた構造である。根付き木の各節点vは,それぞれ3種類のポインタをもつ。

Parent[v]:節点vの親を指すポインタ
FirstChild[v]:節点vの第1子を指すポインタ
NextBrother[v]:節点vの次の兄弟を指すポインタ
09_1.png
 ポインタが指す相手がいないときには,NIL という記号で表される値がポインタに設定される。節点vも含めて,その兄弟をすべて出力するとき, の部分に入れる手続はどれか。ここで,節点vは根ではなく,report x は節点xを出力する手続である。
09_2.png

  • x ← FirstChild[v]
  • x ← FirstChild[Parent[v]]
  • x ← NextBrother[v]
  • x ← NextBrother[Parent[v]]
正解 問題へ
分野:テクノロジ系
中分類:アルゴリズムとプログラミング
小分類:データ構造
解説
この問題に対する解説はまだありません。

Pagetop