Loading

2016年1月4日
数据结构 - 二叉树（重构 + 遍历）
摘要： 写在前面 昨天有同学问到我一题关于重构二叉树的问题(link)，做了一下，也做个记录吧！ 所谓二叉树的重构，就是给你前序和中序，或者中序和后序，让你还原这棵二叉树. 注意：给出前序和后序是不能唯一确定一棵二叉树的，证明请看这儿. 一.给出前序和中序，重构二叉树 一个递归的过程： 当前结点的value 阅读全文
posted @ 2016-01-04 21:19 北岛知寒 阅读(1635) 评论(0) 推荐(2) 编辑