关闭

5. 由树的前序序列和中序序列来确定树的结构

325人阅读 评论(0) 收藏 举报
分类:

1.       由树的前序序列和中序序列来确定树的结构

例如前序为 ABCDEFG,而中序为CBEDAFG

首先根据前序可以知道,整棵树的根为A。而根据中序可以知道,左子树为CBED,右子树为FG

然后根左子树的CBED的先序遍历为BCDE,中序为CBED。因此根的左子树的根为B,中序为【CBED】。而根的右子树的先序为FG,中序也为FG。因此根的右子树的根为F,右子树的孩子为G,且为右孩子。

最后【ED】的先序为DE,中序为ED,因此根为D,左孩子为E。至此,完成了整棵树的构造。

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:49499次
    • 积分:1316
    • 等级:
    • 排名:千里之外
    • 原创:69篇
    • 转载:12篇
    • 译文:17篇
    • 评论:1条