设有一棵树如下图,⑴ 给出该树的孩子表示法的复合链表存储结构;⑵ 将此树转换为二叉树;⑶ 给出转换后二叉树的后序遍历序列。

设有一棵树如下图,⑴ 给出该树的孩子表示法的复合链表存储结构;⑵ 将此树转换为二叉树;⑶ 给出转换后二叉树的后序遍历序列。


【正确答案】:

解:⑴ 该树的孩子表示法的复合链表存储结构如下图;

⑵ 将此树转换为二叉树如下图。

⑶ 转换后二叉树的后序遍历序列是:GFEJIHDCBA