#include<stdio.h>
#include<stdlib.h>
#defineMAXSIZE50
typedefstructNode
{
chardata;
structNode*LChild;
structNode*RChild;
}BiTNode,*BiTree;
typedefstruct
{
BiTreeelement[MAXSIZE];
intfront;
intrear;
}SeqQueue;
/*初始化队列*/
voidInitQu..
分类：
其他好文 时间：
2015-11-29 06:46:00
阅读次数：
428
http://acm.hdu.edu.cn/showproblem.php?pid=1710题意：给二叉树的先序遍历和中序遍历，确定后序遍历解法：复习专业课找的一题，根据先序遍历和中序遍历建树，再对树做后序遍历#include #include using namespace std;struct ...
分类：
其他好文 时间：
2015-11-28 23:18:59
阅读次数：
445
#include#include#include#include#include#define null 0using namespace std;typedef struct node { int data;//节点 node *lchild,*rchild;}node,*Tree;typede....
分类：
其他好文 时间：
2015-11-27 20:03:25
阅读次数：
156
题目描述输入完全二叉树的层次遍历序列，输出该完全二叉树的中序遍历序列。例如下面二叉树的层次遍历序列为“ABCDE",中序遍历为"DBEAC"。 A / \ B C / \ DE遍历数采用递归写法，无需多说；而且前，中，后，皆为一法；重要的是看怎么建立一个二叉树，且听分解；//输入层次遍历输出中序#....
分类：
其他好文 时间：
2015-11-26 22:49:55
阅读次数：
312
题意：给一个n长度的子序列，每次可以把从下往上数，第几个及上面的都反转过来，最后序列变为上升子序列分析：可以每次把当前最大的放到下面，这样以后无论如何翻动都不会干扰到他，直到得到答案题目没有要求最优解，这样肯定能得到结果，借助函数reverse反转数组效果不错，没难度，见代码 1 #include ...
分类：
其他好文 时间：
2015-11-24 21:12:17
阅读次数：
109
简单二叉树遍历，可分为：先序，中序，后序。 在此分别总结先序，中序，后序的结点输出顺序。 先序： 1.访问根结点 2.访问左子树 3.访问右子树先序较简单，不予以即系解释。 中序：1.访问左子树 2.访问根结点 3.访问右子树 原则：访问左子树。【先访问左子树中的左...
分类：
其他好文 时间：
2015-11-22 18:43:48
阅读次数：
126
直接上代码，有空解释注意这种建树方式为先序建立sampleinputABD*F***CE***输出先序遍历结果ABDFCE中序遍历结果DFBAEC后序遍历结果FDBECA树的深度为4叶节点个数为2#include #include #include #include #include using n...
分类：
其他好文 时间：
2015-11-22 14:05:28
阅读次数：
237
#include#include#include#include#include#define L 2000050using namespace std;char pre[30],in[30],post[30];int n = 0;void dfs(char *pre,char *in)//知道前序...
分类：
其他好文 时间：
2015-11-20 15:21:21
阅读次数：
131
对于一棵二叉树而言，可以由其前序和中序或者中序和后序的遍历序列，确定一棵二叉树。那么对于已知前序和中序序列，求后序序列也就是先还原二叉树，然后对其进行后序遍历即可。二叉树结点的结构定义如下:struct TreeNode{ char value; TreeNode *leftChild;...
分类：
其他好文 时间：
2015-11-16 21:17:14
阅读次数：
223
对于后序遍历有点难度，，，主要是在判断的时候要求访问的节点是叶子节点或者是左右节点都已经访问过了，还有一个值得注意的点就是此处用了指针的指针，，，在栈中每一个都存储是一个地址 so我要定义一个可以存储地址的数组#include #include //define _OJ_#define maxsiz...
分类：
其他好文 时间：
2015-11-12 23:24:30
阅读次数：
197
