Construct Binary Tree from Inorder and Postorder TraversalGiven inorder and postorder traversal of a tree, construct the binary tree.Note:You may assu...
分类：
其他好文 时间：
2015-01-03 17:18:44
阅读次数：
136
https://oj.leetcode.com/problems/binary-tree-postorder-traversal/http://blog.csdn.net/ljphhj/article/details/21369053/**
*Definitionforbinarytree
*publicclassTreeNode{
*intval;
*TreeNodeleft;
*TreeNoderight;
*TreeNode(intx){val=x;}
*}
*/
publicclassSolution..
分类：
其他好文 时间：
2015-01-02 07:33:36
阅读次数：
132
https://oj.leetcode.com/problems/path-sum-ii/http://fisherlei.blogspot.com/search?q=Path+Sum+II+/**
*Definitionforbinarytree
*publicclassTreeNode{
*intval;
*TreeNodeleft;
*TreeNoderight;
*TreeNode(intx){val=x;}
*}
*/
publicclassSolution{
publicList<List&..
分类：
其他好文 时间：
2015-01-02 07:33:25
阅读次数：
151
题目：（Tree ，Stack）Given a binary tree, return thepostordertraversal of its nodes' values.For example:Given binary tree{1,#,2,3}, 1 \ 2 / 3...
分类：
其他好文 时间：
2015-01-01 07:54:28
阅读次数：
116
Binary Tree Postorder TraversalGiven a binary tree, return thepostordertraversal of its nodes' values.For example:Given binary tree{1,#,2,3}, 1 \...
分类：
其他好文 时间：
2014-12-30 20:33:56
阅读次数：
204
Given inorder and postorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
还是重构树 与上一题相比 先序换成了后序 思路还是一样 代码如下：
public class S...
分类：
其他好文 时间：
2014-12-30 15:22:19
阅读次数：
153
preOrder: (root) LLL RRRRinOrder: LLL (root) RRRRinOrder: LLL RRRR (root)根据preOrder/postOrder 可以知道root(一头一尾); 然后找到root在inorder中对应的位置（index）index左边即为Le...
分类：
其他好文 时间：
2014-12-30 14:50:20
阅读次数：
202
Given inorder and postorder traversal of a tree, construct the binary tree.根据树的中序（左根右）和后序遍历（左右根）构造一棵二叉树参考：http://www.cnblogs.com/remlostime/archive/20...
分类：
其他好文 时间：
2014-12-29 21:14:33
阅读次数：
150
Given inorder and postorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
这个题目的解法与LeetCode[Tree]: Construct Binary Tree from Pre...
分类：
其他好文 时间：
2014-12-28 09:15:15
阅读次数：
165
先简单介绍下先序遍历、中序遍历和后序遍历，先序遍历为ABC,中序遍历为BAC,后续遍历为BCA,根节点在的位置决定了什么遍历。该题的递归解法：class Solution {public: typedef TreeNode * STreeNode; vector buf; vector pos...
分类：
其他好文 时间：
2014-12-20 19:36:13
阅读次数：
178
