一道数据结构题，关于二叉树的，求解题方法，这种类型的题应该怎么做，谢谢，第11题
展开全部
根据二叉树的递归定义的特点（简单地说就是二叉树的子树都是二叉树）；综合后序(或前序)和中序序列（必须有）可以逐步得到整个二叉树，再根据得到的二叉树写出前序(或后序)遍历
11题分析：
1）根据后序序列：B,D,C,A,F,G,E，可知根结点是E
再结合中序A,B,C,D,E,F,G可知：左子树是：A,B,C,D；右子树：F,G
2）左子树的根（看后序序列是 B,D,C,A）是A，也是E的左孩子；
右子树的根（看先序序列是F,G）是G，也是E的右孩子；
3）同理根E的左孩子A的左子树为空（因为中序序列 A,B,C,D，A的左边为空），右子树是B,C,D；
根E的右孩子G的左子树为F（中序序列F,G），右子树是空；
以此类推，可以得到整个二叉树
前序序列：E,A,C,B,D,G,F
11题分析：
1）根据后序序列：B,D,C,A,F,G,E，可知根结点是E
再结合中序A,B,C,D,E,F,G可知：左子树是：A,B,C,D；右子树：F,G
2）左子树的根（看后序序列是 B,D,C,A）是A，也是E的左孩子；
右子树的根（看先序序列是F,G）是G，也是E的右孩子；
3）同理根E的左孩子A的左子树为空（因为中序序列 A,B,C,D，A的左边为空），右子树是B,C,D；
根E的右孩子G的左子树为F（中序序列F,G），右子树是空；
以此类推，可以得到整个二叉树
前序序列：E,A,C,B,D,G,F
追问
谢谢了，终于弄明白了
本回答被提问者和网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
光点科技
2023-08-15 广告
通常情况下，我们会按照结构模型把系统产生的数据分为三种类型：结构化数据、半结构化数据和非结构化数据。结构化数据，即行数据，是存储在数据库里，可以用二维表结构来逻辑表达实现的数据。最常见的就是数字数据和文本数据，它们可以某种标准格式存在于文件...
点击进入详情页
本回答由光点科技提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
