happy_lcj

题意：

链接：UVa 548题意：yi

题意：已知一个二叉树的先序和中序，求其后序遍历的结果链接：poj 2255分析：由先序（根左右）可确定根，再由中序和根，可确定其左子树和右子树， 对于左右子树又可以确定根，及其左右子树。。。递归思想

树是一类重要的非线性数据结构，是以分支关系定义的层次结构5.1 树的定义定义定义：树(tree)是n(n>0)个结点的有限集T，其中：有且仅有一个特定的结点，称为树的根(root)当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1,T2,……Tm，其中每一个集合本身又是一棵树，称为根的子树(subtree)特点：树中至少有一个结点——根树中各子树是互不相交

题意：已知先序和中序，求ho

题意：已知一棵二叉树的带虚结点（#）表示的前序遍历序串

题意：输入二叉树结点数 n,及n个结点的

BFS的思想：从一个图的某一个顶点V0出发，首先访问和V0相邻的且未被访问过的顶点V1、V2、……Vn，然后依次访问与V1、V2……Vn相邻且未被访问的顶点。如此继续，找到所要找的顶点或者遍历完整个图。DFS的思想：顾名思义，深度优先搜索所遵循的策略就是尽可能“深”的在图中进行搜索，对于图中某一个顶点V，如果它还有相邻的顶点（在有向图中就是还有以V为起点的边）且未被访问，则访问此顶点。如果找不到，则返回到上一个顶点。

题意：