在计算机科学中，树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为结点）按分支关系组织起来的结构。二叉树是每个节点最多有两个子树的有序树。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。如下是实现.....
分类：
编程语言 时间：
2014-08-14 20:00:29
阅读次数：
220
汉诺塔问题：P141用两个stack设计一个队列 p142 结合上题，队列实现max操作，要求尽量提高效率。（编程之美）找出二叉树中指定节点的下一个节点（中序后继），假定每个节点有父指针。p154二叉树某两个节点的公共祖先。p155判断T2是否是T1的子树。p159打印二叉树节点数值总和等于某个给....
分类：
其他好文 时间：
2014-08-12 00:13:23
阅读次数：
346
思路：先序的第一个元素和后序的最后一个元素是当前子树的根，然后遍历中序序列，找到左右子树的分界线，递归建左子树和右子树。
class Solution {
public:
/*由于是oj，这里假设给的序列是合法的，正常情况是需要判断不合法情况的 */
TreeNode *buildTree(vector &inorder, vector &postorder,int instar...
分类：
其他好文 时间：
2014-08-11 21:37:42
阅读次数：
504
最近复习数据结构中的二叉树的相关问题，在这里整理一下
这里包括：
1、二叉树的先序创建
2、二叉树的递归先序遍历
3、二叉树的非递归先序遍历
4、二叉树的递归中序遍历
5、二叉树的非递归中序遍历
6、二叉树的递归后序遍历
7、二叉树的非递归后序遍历
8、二叉树的层次遍历
这里感谢博客http://blog.csdn.net/skylinesky/article/details/...
分类：
编程语言 时间：
2014-08-10 18:46:10
阅读次数：
456
先序遍历：若二叉树为空，则空操作；否则访问根节点；先序遍历左子树；先序遍历右子树。中序遍历：若二叉树为空，则空操作；否则中序遍历左子树；访问根节点；中序遍历右子树。后序遍历：若二叉树为空，则空操作；否则后序遍历左子树；后序遍历右子树；访问根节点。二叉链表：链表中的结点包含三个域：数据域和左右指针域。...
分类：
其他好文 时间：
2014-08-10 18:34:20
阅读次数：
480
Given inorder and postorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
给出二叉树的中序遍历和后序遍历结果，恢复出二叉树。
后序遍历序列的最后一个元素值是二叉树的根节点的值，查找...
分类：
其他好文 时间：
2014-08-09 23:15:09
阅读次数：
312
给出借助栈数据结构，遍历二叉树的非递归方法。文中以中序遍历为例子，但前序遍历和后序遍历，只需要对循环中三个代码块做一些顺序上的调整，即可得到。
分类：
其他好文 时间：
2014-08-09 18:37:58
阅读次数：
276
题目链接：uva 1378 - A Funny Stone Game
题目大意；两个人玩游戏，对于一个序列，轮流操作，每次选中序列中的i，j，k三个位置要求ij≤k,然后arr[i]减1，相应的arr[j]和arr[k]加1，不能操作的人输，问先手是否必胜，必胜的话给出字典序最下的必胜方案，负责输出-1.
解题思路：首先预处理出各个位置上的SG值，然后对于给定序列，枚举位置转移状态后判...
分类：
其他好文 时间：
2014-08-09 00:20:07
阅读次数：
352
在php中如果我们统一编码是没有什么问题了，但是很多朋友会发现一个问题就是utf8和gbk编码中返回的值会有所区别：php 在utf8和gbk编码下使用serialize和unserialize互相序列化和反序列化会出现无法成功反序列化的问题。问题出现的原因主要是在不同编码下strlen函数计算中文...
分类：
Web程序 时间：
2014-08-08 20:40:26
阅读次数：
193
