31551
111233455567
② — ③ 1551
1113455567
① — ③ 551
11455567
④ — ⑤ 51
115567
⑤ — ⑥ 1
1157
① — ⑤
17
第一步推导:将上下两个序列同时去掉上
行序列的第一个元素 3(用 黄色 表示 ),去掉
下行序列的第一个无重复的元素 2(用 红色
表示 )。生成一条边 (② — ③ )。
依此类推,减到下面剩最后两个元素,这
两个元素形成最后一条边。最后形成树。
111233455567
② — ③ 1551
1113455567
① — ③ 551
11455567
④ — ⑤ 51
115567
⑤ — ⑥ 1
1157
① — ⑤
17
第一步推导:将上下两个序列同时去掉上
行序列的第一个元素 3(用 黄色 表示 ),去掉
下行序列的第一个无重复的元素 2(用 红色
表示 )。生成一条边 (② — ③ )。
依此类推,减到下面剩最后两个元素,这
两个元素形成最后一条边。最后形成树。