1、 工学部 2015 年度情報数学(富永) 第 14 回 要点練習(10 点) 答案 2015.07.22(水) 2 時限 P.1問題 学科 学年 学籍番号 氏名 得点14【14-1】 次木構造 T 、問答。数学上定義、自分自身含注意。(1) C 親節子節(2) J 兄弟節(3) G 祖先 C 子孫(4) D 次数世代(5) T 葉節(6) T 幅重(7) T 次数深(8) C 充満部分木【14-2】 深 4、次数 3、幅 4, 重 7 木、非順序木 6 通。列挙。、深 4 主軸作。次、次数 3 節位置(世代)決、2 葉節付。、重 6、幅 3 。最後、幅 4 、残葉節 1 付。【14-3】 下木
2、、括弧内方法記述。経路番地区切、: 。(1) 正規木 (経路) (2) 一意木 (矢線) (3) 一般木 (番地)第 6-1 章 木構造性質走査 【1】 第 0102 節 【2】 第 0103 節 【3】 第 05,06 節AB C D E F G H I J KLA B C D A E B A B C D E F G A A B B C D D 工学部 2015 年度情報数学(富永) 第 14 回 要点練習(10 点) 答案 2015.07.22(水) 2 時限 P.2【14-4】 木記述木構造復元。(1) 正規木 経路 A:B, A:C, A:D, A:B:A, A:B:B, A:C:A,
3、 A:D:A, A:D:B, A:D:A:C (2) 一意木 矢線 AB, AC, AD, BE, BF, CG, DH, GI (3) 一般木 番地 0A, 0:1A, 0:2B, 0:3C, 0:1:1A, 0:1:2A, 0:3:1C, 0:3:1:1D 【14-5】 以下木構造幅優先深優先走査走査順書。(1) (2) 幅優先深優先【14-6】 以下木構造深優先走査、先行順、後行順、先行中間順、後行中間順、節列挙。中間順、親節子節挟形、次数-1 回、列挙現(子節外側現)。、子節 1 、挟、子節前後置。先行中間順後行中間順違、子節 1 、前後置。問題 学科 学年 学籍番号 氏名 得点14第 6-1 章 木構造性質走査 【4】 第 0506 節 【5】 第 0708 節 【6】 第 0708 節 走査 先行順後行順先行中間順後行中間順
