《数据结构》2015年12月考试期末大作业(2)

A E G H I B C D F J

K

(二十) 画图题

已知一树的双亲表示法如下，其中各兄弟结点是依次出现的，画出该树对应的二叉树。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 data parent

A 0 B 1 C 1 D 1 E 2 F 2 G 3 H 3 I 4 J 4 K 5 L 6 M 6 N 7 O 8