1. Preorder Tree Traversal 2. Inorder Tree Traversal 3. Postorder Tree Traversal ...
分类：
其他好文 时间：
2016-07-08 07:55:51
阅读次数：
181
方法一： 我自己的方法，建一个stack，每遇到数字就推进栈里，每遇到#，就弹出一个数字，最后栈里必须剩一个#。 时间复杂度是O(n) 2. 别人的方法 每一个数字可以有两条发出的边，每个#会占用一条边，每一个数字自己本身会占用一个边，但是又会产生两个边，所以维持一个计数，一旦小于0就返回false ...
分类：
其他好文 时间：
2016-07-07 13:10:40
阅读次数：
144
方法一： 我自己的方法，建一个stack，每遇到数字就推进栈里，每遇到#，就弹出一个数字，最后栈里必须剩一个#。 时间复杂度是O(n) 2. 别人的方法 每一个数字可以有两条发出的边，每个#会占用一条边，每一个数字自己本身会占用一个边，但是又会产生两个边，所以维持一个计数，一旦小于0就返回false ...
分类：
其他好文 时间：
2016-07-07 12:46:48
阅读次数：
97
题目： Given preorder and inorder traversal of a tree, construct the binary tree. Note:You may assume that duplicates do not exist in the tree. 解题思路分析： 前 ...
分类：
其他好文 时间：
2016-07-03 13:05:43
阅读次数：
115
一天一道LeetCode
本系列文章已全部上传至我的github，地址：ZeeCoder‘s Github
欢迎大家关注我的新浪微博，我的新浪微博
欢迎转载，转载请注明出处
（一）题目来源：https://leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/
Given p...
分类：
其他好文 时间：
2016-06-29 11:16:12
阅读次数：
191
Given preorder and inorder traversal of a tree, construct the binary tree. 基本功: 利用前序和中序构建二叉树 , code ...
分类：
其他好文 时间：
2016-06-26 23:57:45
阅读次数：
164
题目来源：http://www.lintcode.com/zh-cn/problem/binary-tree-preorder-traversal/ C++版 VS2012测试通过 ...
分类：
其他好文 时间：
2016-06-26 18:10:34
阅读次数：
128
Given preorder and inorder traversal of a tree, construct the binary tree. Note:You may assume that duplicates do not exist in the tree. Subscribe to ...
分类：
其他好文 时间：
2016-06-25 22:54:45
阅读次数：
141
6.19 我说15周怎么这么长...原来忘记新开一篇了...sigh 0-0 leetcode 144 Binary Tree Preorder Traversal 二叉树的前序遍历，非递归实现 1 class Solution{ 2 public: 3 vector<int> preorderTr ...
分类：
其他好文 时间：
2016-06-19 14:12:07
阅读次数：
132
