1、二叉树先根序、后根序、中根序遍历的速算法(解题技巧)经过研究我找出了一种不用画图,由先(后)根序遍历和中根序遍历迅速确定遍历结果的办法。谨以此文献给智商与我同级而又不得不研究算法的朋友。抽象思维太差,用例子来说明吧。下面这个是后根遍历的算法。例1:已知某二叉树的先根序遍历为ABCDEFG,中根序遍历为CDBAFEG,则它的后根序遍历为_________解法如下:1、确定树根。由先序遍历知道,树根为A。2、分离左、右子树。由中根序遍历知,A左面的为CDB左子树结点,右面的FEG为右子树结点。把先根序遍历也分成左、右子树结点,BCD、EFG。 前根序遍历 BCD EF