遍历二叉树: 前序: 基本原理: 先遍历所有左边的结点,然后再遍历右边的结点 基本写法: 中序: 基本写法: 后序: 基本写法: 树的遍历: 1.先根遍历(先根后子)->相当于前序遍历 ABEFCDG 2.后根遍历(先子后根)->相当于中序遍历 EFBCGDA 森林的遍历: 1.前序遍历:(每棵树使 ...
分类：
其他好文 时间：
2016-11-30 11:22:40
阅读次数：
133
一般人都知道 H 和 S 的表面上的区别，即 S 就是 soft， H 就是 hard，S 后，序列里还是会保留序列的信息，而 H 则不会。 但这只是表面上的，在深层次的意义上， H 和 S 又有什么本质的不同呢？ 首先要了解嵌合体的概念： 嵌合体就是两个不同的序列错误的拼接到了一起，也就是一条序列... ...
分类：
其他好文 时间：
2016-11-27 07:10:29
阅读次数：
303
No.1119 题目：由前序后序二叉树序列，推中序，判断是否唯一后输出一组中序序列 思路：前序从前向后找，后序从后向前找，观察正反样例可知，前后序树不唯一在于单一子树是否为左右子树。 判断特征：通过查找后序序列中最后一个结点的前一个在先序中的位置，来确定是否可以划分左右孩子，如果不能， 就将其划分为 ...
分类：
其他好文 时间：
2016-11-26 02:50:25
阅读次数：
184
1003. 二叉树后序遍历 Total: 137 Accepted: 80 1003. 二叉树后序遍历 1003. 二叉树后序遍历 1003. 二叉树后序遍历 1003. 二叉树后序遍历 Total: 137 Accepted: 80 Total: 137 Accepted: 80 Time Lim ...
分类：
其他好文 时间：
2016-11-24 08:46:57
阅读次数：
126
在游戏开发中，背包是一个非常重要的功能。几乎每个复杂点的游戏都会有背包的功能。不管是手游戏还是网页游戏，不管是SLG游戏，还是ARPG游戏，背包是必不可少的。背包的功能根据策划的要求，有的简单，有的复杂。以下我们就讨论一下几种游戏服务器背包的实现。 1，简单的游戏背包设计 简单的游戏背包到底简单到什 ...
分类：
其他好文 时间：
2016-11-19 07:44:16
阅读次数：
238
[codevs1029]遍历问题 试题描述 我们都很熟悉二叉树的前序、中序、后序遍历，在数据结构中常提出这样的问题：已知一棵二叉树的前序和中序遍历，求它的后序遍历，相应的，已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。然而给定一棵二叉树的前序和后序，你却不能确定其中序遍历序列，考虑如 ...
分类：
其他好文 时间：
2016-11-13 16:29:19
阅读次数：
183
1 struct TreeNode { 2 int val; 3 TreeNode *left; 4 TreeNode *right; 5 TreeNode(int x) : val(x), left(NULL), right(NULL) {} 6 }; 对于二叉树的递归遍历比较简单，再次我就不详细 ...
分类：
其他好文 时间：
2016-11-13 11:30:47
阅读次数：
192
Construct Binary Tree from Inorder and Postorder Traversal Given inorder and postorder traversal of a tree, construct the binary tree. 根据后序遍历和中序遍历构建一棵 ...
分类：
其他好文 时间：
2016-11-12 16:58:13
阅读次数：
197
不定期更新leetcode解题java答案。 采用pick one的方式选择。 由于随机到了系列问题，在此继续做后序版本。 题意为给定一个数组，数组分别表示当天物品的售价，允许多次买卖（卖的前提是买，买的前提是卖，也就是身上没有物品时才可以买），问最大的收益是多少。 首先的分析方式就是，我们应该在什 ...
分类：
其他好文 时间：
2016-11-09 19:30:38
阅读次数：
137
