2015年2月18日
hihocoder1049 根据二叉树的先序序列和中序序列求后序序列
摘要： 由先序遍历和中序遍历序列可唯一还原出二叉树，前提条件是所有节点的关键字无重复。分析：设post_order(pre, in)表示先序序列为pre，中序序列为in的二叉树的后序序列。根据后序序列的定义可知：post_order(pre, in) = 左子树的后序序列+右子树的后序序列+root；根据先... 阅读全文
posted @ 2015-02-18 11:35 __brthls 阅读(331) 评论(0) 推荐(0)