思路和依据前序遍历和中序遍历重建树的思路一样，复杂度也一致，代码如下： ...
分类：
其他好文 时间：
2016-04-18 22:00:27
阅读次数：
132
题目要求给出前序和中序二叉树遍历结果，重建二叉树。树的节点值不存在冗余。 解法是给出目前处理的前序和中序的起始和结束的index。前序的第一个值为根节点的值，根据这个值在中序中查找index，从而在中序中划分左子树和右子树的遍历，递归求解，直至只有一个节点。注意为了进行中序遍历的高效查找，预先把值存 ...
分类：
其他好文 时间：
2016-04-18 20:43:36
阅读次数：
99
Very interesting problem! http://www.lintcode.com/zh-cn/problem/inorder-successor-in-binary-search-tree/ Description: Given a binary search tree (See ...
分类：
其他好文 时间：
2016-04-17 06:20:41
阅读次数：
225
Given a binary tree, return the inorder traversal of its nodes' values. For example:Given binary tree {1,#,2,3}, return [1,3,2]. Solution 1: Solution ...
分类：
其他好文 时间：
2016-04-12 12:21:54
阅读次数：
91
Given inorder and postorder traversal of a tree, construct the binary tree. Note:You may assume that duplicates do not exist in the tree. 这个题目是给你一棵树的中
push为前序遍历序列，pop为中序遍历序列。将题目转化为已知前序、中序，求后序。 前序GLR 中序LGR 前序第一个为G，在中序中找到G，左边为左子树L，右边为右子树R。 将左右子树看成新的树，同理。 An inorder binary tree traversal can be implemen
分类：
其他好文 时间：
2016-03-20 01:58:54
阅读次数：
429
翻译给定一个二叉树，返回其中序遍历的节点的值。例如：
给定二叉树为 {1， #， 2， 3}
1
2
/
3
返回 [1, 3, 2]备注：用递归是微不足道的，你可以用迭代来完成它吗？原文Given a binary tree, return the inorder traversal of its nodes' values.For example:
Gi...
分类：
其他好文 时间：
2016-03-19 16:30:08
阅读次数：
198
题目信息1086. Tree Traversals Again (25)时间限制200 ms
内存限制65536 kB
代码长度限制16000 B
An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-...
分类：
其他好文 时间：
2016-03-19 06:18:13
阅读次数：
183
Given preorder and inorder traversal of a tree, construct the binary tree. Given in-order [1,2,3] and pre-order [2,1,3], return a tree:
分类：
其他好文 时间：
2016-03-16 12:25:19
阅读次数：
134
