基于遍历序列恢复二叉树的新解法及其证明-江西师范大学学报.pdfVIP

37 3 ( ) Vol． 37 No． 3 第 卷第 期 江西师范大学学报 自然科学版 20 13 5 Journal of Jiangxi Normal University (Natural Science) May 20 13 年 月 文章编号:1000-5862 (20 13)03-0268-05 基于遍历序列恢复二叉树的新解法及其证明 化志章 ( ， 330022) 江西师范大学计算机信息工程学院 江西南昌 摘要: ， ， 提出了一种基于前序和中序遍历序列恢复二叉树的解法 算法以数学公式形式呈现 反映了建树 ， ，