数据结构中2叉树的问题~~
一直一颗二叉树中先序中序遍历的节点序列分别为IJKLMNO和JLKINMO，试着画出2叉树并给出后续遍历序列结果，我想知道下这个解题思路是什么？？？...
一直一颗二叉树中先序中序遍历的节点序列分别为IJKLMNO 和 JLKINMO，试着画出2叉树 并给出后续遍历序列结果，我想知道下这个解题思路是什么？？？
展开
1个回答
展开全部
根据二叉树的递归定义的特点（简单地说就是二叉树的子树都是二叉树）；综合先序和中序序列可以逐步得到整个二叉树。
1）先序序列：IJKLMNO可知，根结点是I
再结合中序JLKINMO可知：左子树是：JLK；右子树：NMO
2）左子树的根（看先序序列是JKL）是J，也是I的左孩子；
右子树的根（看先序序列是MNO）是M，也是I的右孩子；
3）同理左子树的左子树为空（中序序列JLK，J的左边为空），右子树是LK；
右子树的左子树为N（中序序列NMO），右子树是O；
以此类推，可以得到整个二叉树
1）先序序列：IJKLMNO可知，根结点是I
再结合中序JLKINMO可知：左子树是：JLK；右子树：NMO
2）左子树的根（看先序序列是JKL）是J，也是I的左孩子；
右子树的根（看先序序列是MNO）是M，也是I的右孩子；
3）同理左子树的左子树为空（中序序列JLK，J的左边为空），右子树是LK；
右子树的左子树为N（中序序列NMO），右子树是O；
以此类推，可以得到整个二叉树
本回答被提问者和网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
光点科技
2023-08-15 广告
通常情况下，我们会按照结构模型把系统产生的数据分为三种类型：结构化数据、半结构化数据和非结构化数据。结构化数据，即行数据，是存储在数据库里，可以用二维表结构来逻辑表达实现的数据。最常见的就是数字数据和文本数据，它们可以某种标准格式存在于文件...
点击进入详情页
本回答由光点科技提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
