论文部分内容阅读
树和二叉树是在数据结构中比较重要的一种结构,二叉树的遍历具有非常重要的现实意义,二叉树的遍历分成先序遍历、中序遍历和后序遍历三种,每种遍历的序列都是唯一的,本文主要研究的是根据遍历的序列反推一棵二叉树的算法,在反推的过程中,能够根据先序遍历和中序遍历唯一的确定一棵二叉树,也可由后序遍历和中序遍历唯一的确定一棵二叉树,并给出了相应的实现算法。