算法思想：先序遍历，递归实现。先判断根节点是否相等，然后在判断左右子树是否相等。代码如下 1 //二叉树节点结构体 2 struct BinaryNode 3 { 4 int data; 5 BinaryNode * lc; 6 BinaryNode * rc; 7 }*BT...
分类：
其他好文 时间：
2015-10-08 14:23:06
阅读次数：
167
深度优先搜索（depth-first search）是对先序遍历（preorder traversal）的推广。”深度优先搜索“，顾名思义就是尽可能深的搜索一个图。想象你是身处一个迷宫的入口，迷宫中的路每一个拐点有一盏灯是亮着的，你的任务是将所有灯熄灭，按照DFS的做法如下：1. 熄灭你当前所在的拐...
分类：
其他好文 时间：
2015-09-28 23:42:50
阅读次数：
228
给一颗二叉树的先序遍历，一个中序遍历，求输出后序遍历。这是大一时候数据结构老师布置的课后作业，当时我记着这道题是我仅有的做错的题，老师还专门给我说过我的算法不合格。但是我后来并没有改正（因为懒）。我的做法是将这个二叉树恢复出来，然后后序遍历。当然可以不恢复出来直接搜，但我不觉着那样好写些，好多边界要...
分类：
其他好文 时间：
2015-09-28 08:44:39
阅读次数：
187
递归//递归先序遍历 public static void pre(TreeNode root){ if(root==null) return; visit(root); if(root.left!=null) pre(root.left); ...
分类：
其他好文 时间：
2015-09-21 12:05:20
阅读次数：
116
1. 定义分三种：先序遍历：先访问根节点，然后是左孩子，然后是右孩子（根，左，右）中序遍历：左，根，右后序遍历：左，右，根层次遍历：从根节点开始，从上至下逐层遍历，同一层中，按从左至右顺序遍历2. 递归解法树表现为一种链表结构，链表问题大都可以采用递归实现。树更是常常有递归解法。先、中、后遍历的递归...
分类：
其他好文 时间：
2015-09-19 16:47:52
阅读次数：
211
很坑的一道题，读了半天才读懂题，手忙脚乱的写完（套上模板+修改模板），然后RE到死……题意：题面上告诉了我们这是一棵二叉树，然后告诉了我们它的先序遍历，然后，没了……没了！反复读题，终于在偶然间注意到了这一句——"Not only that, when numbering the rooms, th...
分类：
其他好文 时间：
2015-09-16 23:22:06
阅读次数：
220
非递归中序遍历Push的顺序为先序遍历Pop的顺序给出中序遍历SampleInput:6Push1Push2Push3PopPopPush4PopPopPush5Push6PopPopvoidsolve(intpreL,intinL,intpostL,intn){if(n==0)return;if(n==1){post[postL]=pre[preL];return;}root=pre[preL];post[postL+n-1]=root;for(i=0;i&l..
分类：
其他好文 时间：
2015-09-16 01:07:01
阅读次数：
234
HDU 5444题意：给你一棵树的先序遍历，中序遍历默认是1...n，然后q个查询，问根节点到该点的路径（题意挺难懂，还是我太傻逼）思路:这他妈又是个大水题，可是我还是太傻逼。1000个点的树，居然用标准二叉树结构来存点，，，卧槽想些什么东西。可以用一维数组，left,right直接指向位置就行了，...
分类：
编程语言 时间：
2015-09-14 22:42:32
阅读次数：
221
http://blog.csdn.net/pipisorry/article/details/37353037c实现：1.先序遍历非递归算法#define maxsize 100typedef struct { Bitree Elem[maxsize]; int top;} SqStack;vo.....
分类：
编程语言 时间：
2015-09-14 21:08:09
阅读次数：
139
/*二叉树遍历（递归版本&非递归版本）（1）中序遍历（2）先序遍历（3）后续遍历*/struct BinTree { int data; /*数据域*/ BinTree* leftchild; /*左孩子*/ BinTree* rightchild; ...
分类：
其他好文 时间：
2015-09-13 11:48:50
阅读次数：
125
