2016年5月16日
hdu 1710恢复二叉树
摘要： 恢复二叉树是面试的经典题目， 首先我们知道的结论是已知前序和中序或者后序和中序，那么我们就可以唯一的确定一个二叉树。 思路是在 中序的某一段中 前序（后序）中靠前（后）的 节点是这一段中序的父亲节点，并且由这个节点将这一段划分为二。。当不能划分的时候就是到了叶子节点。 所以我们可以考虑传递父亲节点和 阅读全文
posted @ 2016-05-16 21:34 zhangxianlong 阅读(135) 评论(0) 推荐(0)