经典指数          
原因
1240
浏览数
0
收藏数
 

如何根据先序中序求后序。
  • 1)先序序列最中间一个元素为根结点,将线性表分为两部分(即二叉树的左右子树),再用中序去分别处理两个部分(即判断左右)。2)对每个部分再执行1),直到剩余一个结点。
  • 1)中序序列第一个元素为根结点,将线性表分为两部分(即二叉树的左右子树),再用先序去分别处理两个部分(即判断左右)。2)对每个部分再执行1),直到剩余一个结点。
  • 1)先序序列第一个元素为根结点,将线性表分为两部分(即二叉树的左右子树),再用中序去分别处理两个部分(即判断左右)。2)对每个部分再执行1),直到剩余一个结点。
  • 不能求出

     举报   纠错  
 
切换
1 个答案

C

 
切换
撰写答案