acm_JL的博客

树形结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。 二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2的 i -1次方个结点；深度

转载请标明出处，原文地址：http://blog.youkuaiyun.com/hackbuteer1/article/details/6583988         先使用先序的方法建立一棵二叉树，然后分别使用递归与非递归的方法实现前序、中序、后序遍历二叉树，并使用了两种方法来进行层次遍历二叉树，一种方法就是使用STL中的queue，另外一种方法就是定义了一个数组队列，分别使用了front和rear两

递归法： /* 本题算是简单的模拟和分治，根据我们依据前序和中序找后序的原则， 前序中给出根节点，在中序中找出此根节点便可以得到左右子树，分别在左右子树中分治进行。 */ #include #include void GetPost(char pre[],char in[],char post[],int len){//这三个数组表示当前的起始地址

递归： #include #include #include using namespace std; string x,y; void write(int p,int q,int m,int n) { if(p>q)return; if(p==q){cout<<x[p