2015年8月17日
【二叉树】重建二叉树
摘要： leetcode105通过二叉树的先序和中序，或者中和后序遍历可以重建这棵二叉树。（已经先序和后序遍历并不能重构唯一的二叉树）由先序遍历可以找出二叉树的根节点的值，再去中序/后序遍历中将节点分为左子树和右子树的节点。一般地，有迭代和递归两种方法去重建一棵二叉树。递归比较耗时，而且确定边界时容易出错，... 阅读全文
posted @ 2015-08-17 20:11 LizSep 阅读(526) 评论(0) 推荐(0) 编辑