由后序和中序遍历恢复二叉树的算法
 
李昆[1] 王卫华[2]

关键词:后序遍历 中序遍历 二叉树
 
主要内容:针对如何由二叉树的遍历序列恢复二叉树的问题,提出了由后序遍历和中序遍历唯一确定一棵二叉树的算法,分别用递归和非递归两种方法进行了描述,并在Turbo C中实现了算法。
 
《武汉理工大学学报:信息与管理工程版》  2010,32(6).-910-913
全文下载请进入http://hightech.stlib.cn/tpi_1/sysasp/include/index.asp
仿站