数据结构中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；
以此类推，可以得到整个二叉树
本回答被提问者和网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
景联文科技
2024-06-11 广告
杭州景联文科技有限公司专注于大模型数据集的研发与应用。我们深知，在人工智能飞速发展的时代，数据是驱动模型优化的核心动力。因此，我们致力于构建丰富、多元的大模型数据集，涵盖各行各业，为AI模型提供充足的“养分”。通过不断积累与优化，我们的数据...
点击进入详情页
本回答由景联文科技提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
