二叉树:两种遍历序列确定另一种遍历序列 2016年12月13日2017年8月21日 Wray Zheng 一、 已知先序和中序遍历序列,求后序遍历序列 先序序列:ABDECF 中序序列:DBEAFC 步骤: 由先序序列确定根结点A 由中序序列确定根结点A的左子树(DBE)和右子树(FC) 对于根结点A的左子树,有: 先序序列:BDE 中序序列:DBE 对于根结点A的右子树,有: 先序序列:CF 中[......] 阅读全文