計算機科学のブログ

木と探索 木の種類 木の中の家族 頂点、子孫、真の子孫、部分木

情報系のための離散数学 (猪股 俊光 (著)、南野 謙一 (著)、共立出版)の第8章(木と探索)、8.1(木の種類)、8.1.3(木の中の家族)、問の8.3の解答を求めてみる。

a

a、 c、 d 、 e 、 g

b

f 、 h 、 i

c