前序： 首先准备三个虚拟机节点。 配置hosts文件：每个节点都 如下配置： vi /etc/hosts vi /etc/hosts 1、 每个结点分别产生公私密钥 ssh-keygen -t dsa -P '' -f ~/.ssh/id_dsa 以上命令是产生公私密钥，产生目录在用户主目录下的.s ...
分类：
其他好文 时间：
2016-09-10 20:49:55
阅读次数：
413
问题描述： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 思路： 在二叉树的前序遍历序列中，第一个数字总是树 ...
分类：
其他好文 时间：
2016-09-09 16:41:18
阅读次数：
141
题目：给定二叉树的前序遍历和中序遍历，生成二叉树。 Example: 前序遍历数组：preArr[]:{1，2，4，5，3，6，7} 中序遍历数组：inArr[]：{4，2，5，1，6，3，7} 生成的二叉树如下图： 解题思路： 由二叉树的前序变量性质可知：preArr[0] 是数组的根节点，有根据 ...
分类：
编程语言 时间：
2016-09-08 16:12:57
阅读次数：
187
二叉树的三种遍历：前序、中序、后序。包括递归和非递归的 前序遍历：root节点在最前。root节点、左子节点，右子节点 递归： 非递归： 中序遍历：root在中间。左子节点、root节点、右子节点 递归： 非递归： 后序遍历：root在最后。左子节点、右子节点、root节点。 递归： 非递归： 观察 ...
分类：
其他好文 时间：
2016-09-08 12:37:45
阅读次数：
114
题目描述 输入一串完全二叉树，用遍历前序打出。 输入输出格式 输入格式： 第一行为二叉树的节点数n。 后面n行，每一个字母为节点，后两个字母分别为其左右儿子。 空节点用*表示 输出格式： 前序排列的完全二叉树 输入输出样例 输入样例： 6 abc bdi cj* d** i** j** 输出样例： ...
分类：
其他好文 时间：
2016-09-06 11:50:51
阅读次数：
184
tips: 1.掌握用栈来实现非递归法的前序遍历和中序遍历。 2.区分递归和分治。分治是一种算法，递归是程序的一种实现方式。递归不一定有分治的思想，例如在二叉树遍历中，遍历法也是用递归实现的，但它不是分治法。90%的二叉树题目考虑用分治法。 3求层序遍历的题目要用BFS。掌握用一个队列来做二叉树的层 ...
分类：
其他好文 时间：
2016-09-06 10:33:32
阅读次数：
160
思路来自（转载自） http://www.cnblogs.com/fzhe/archive/2013/01/07/2849040.html 题目描述不说了。 前序遍历: GDAFEMHZ 中序遍历: ADEFGHMZ 求中序遍历。 1 确定根,确定左子树，确定右子树。 2 在左子树中递归。 3 在右 ...
分类：
其他好文 时间：
2016-09-05 21:02:01
阅读次数：
224
对一棵二叉树进行遍历，我们可以采取3中顺序进行遍历，分别是前序遍历、中序遍历和后序遍历。这三种方式是以访问父节点的顺序来进行命名的。假设父节点是N，左节点是L，右节点是R，那么对应的访问遍历顺序如下： 前序遍历 N－>L－>R 中序遍历 L－>N－>R 后序遍历 L－>R－>N /********* ...
分类：
其他好文 时间：
2016-09-05 16:34:43
阅读次数：
125
关节点概念 删去顶点v以及v关联的各边之后，将图的一个连通分量分割成两个或两个以上的连通分量，则称顶点v为图的一个关节点（articulationpoint） 图经深度优先遍历,深度优先前序遍历给节点v编号(编号的值用visited[v]表示),对于祖先k，子节点w，一定有visited[k]<vi ...
分类：
其他好文 时间：
2016-09-05 16:34:30
阅读次数：
141
若一棵二叉树的前序遍历为a, e, b, d, c，后序遍历为b, c, d, e, a，则根节点的孩子节点为() 只有e 有e、b 有e、c 无法确定 ...
分类：
其他好文 时间：
2016-09-05 01:32:38
阅读次数：
103
