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