前序：
class Solution {
public:
/**
* @param root: The root of binary tree.
* @return: Preorder in vector which contains node values.
*/
vector preorderTraversal(TreeNode *root) {...
分类：
其他好文 时间：
2015-07-01 16:06:10
阅读次数：
173
LeetCode_Construct Binary Tree from Preorder and Inorder Traversal 解题思路...
分类：
其他好文 时间：
2015-06-29 20:27:59
阅读次数：
76
这个算法有如下几个数据结构: 1、lft 代表左 left 2、rgt 代表右 right 3、lvl 代表所在的层次 level 下面这个图是一个典型的结构: ? ?我们先看一些使用方法 1、查看整个树(A)有多少节点(包含自己)，直接看根节...
分类：
编程语言 时间：
2015-06-25 12:34:49
阅读次数：
140
Given preorder and inorder (Inorder and Postorder) traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
前序和后序的特点是根结点要么在最前面、要么在最后...
分类：
其他好文 时间：
2015-06-22 09:56:49
阅读次数：
138
Description:Given preorder and inorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree.Cod...
分类：
其他好文 时间：
2015-06-20 15:37:46
阅读次数：
113
题目来自于：
https://leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/
这一题目其实我想说的还不是我的代码，是之前在写代码中遇到的一个bug问题。后面会进行详细的解释
Construct Binary Tree from Preorder and Inord...
分类：
其他好文 时间：
2015-06-19 01:34:03
阅读次数：
146
Given a binary tree, return thepreordertraversal of its nodes' values.For example:Given binary tree{1,#,2,3}, 1 \ 2 / 3return[1,2,3].Not...
分类：
其他好文 时间：
2015-06-14 16:28:17
阅读次数：
79
Given preorder and inorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree.给出树的前序和中序遍历序列，构...
分类：
其他好文 时间：
2015-06-13 22:59:59
阅读次数：
127
1：前序遍历（根，左，右）递归的方法很简单：public static void pr(TreeNode root){ if(root!=null){ System.out.println(root.val); pr(root.left); pr(root.right); }} 非递归的方法：...
分类：
其他好文 时间：
2015-06-13 22:53:38
阅读次数：
156
题目意思：二叉树先序遍历，结果存在vector中解题思路：1.递归(题目中说用递归做没什么意义，我也就贴贴代码吧) 2.迭代迭代实现： 1 class Solution { 2 public: 3 vector preorderTraversal(TreeNode* root) { ...
分类：
其他好文 时间：
2015-06-13 15:36:18
阅读次数：
110
