分岐階層構造
十進BASIC_プログラミング へ戻る
大学生のための数学 へ戻る
2014.07.28


( 問 題 )

  各節における分岐数が 0 〜 2 までで、 横や斜めの連結のない節が15個の 「 分岐階層構造 」 があります。 それは、 0階層に始まり、 −1,−2,−3, ・ ・ ・ と深い階層へと分岐しています。 0階層の節は1個だけです。 節には1から始まる自然数の番号が付いており、 それは浅い階層順で、 同じ階層ならば左から右へと向かう順になっています。 番目の節の分岐の数を とすると、 は順に次のようになっています。
     2 2 2 2 0 0 2 1 0 0 0 2 0 1 0
この 「 分岐階層構造 」 において、 連結する節たちを表してください。


( 解 答 )

この 「 分岐階層構造 」 をグラフで表すと次のようになります。

     

  これを見ただけで、連結する節たちがわかります。たとえば、12 と連結する節たちは、 8 13 14 の3つです。


この問題を図を用いないで解くプログラムを作ってみました。