将树转换为二叉树的步骤如下：1加线：所有兄弟节点之间加线2去线：保留树中每个结点与它第一个孩子的连线，删除其与其他孩子的连线3层次调整：以根结点为轴心，将整棵树旋转，使之层次分明。而将二叉树转换为树，正好是一个相逆的过程。当以二叉链表做树的存储结构时，树的线序遍历和后续遍历完全可以借用二叉树的先序遍...
分类：
其他好文 时间：
2015-08-26 01:36:29
阅读次数：
155
总结： 重建二叉树：其实就是根据前序和中序重建得到二叉树，得到后续，只要输出那边设置输出顺序即可[编程题]重建二叉树输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{....
分类：
其他好文 时间：
2015-08-20 22:25:18
阅读次数：
245
一道HULU的笔试题(How I wish yesterday once more)假设有棵树，长下面这个样子，它的前序遍历，中序遍历，后续遍历都很容易知道。PreOrder: GDAFEMHZInOrder: ADEFGHMZPostOrder: AEFDHZMG现在，假设仅仅知道前序和中...
分类：
其他好文 时间：
2015-08-17 21:32:22
阅读次数：
121
1 // 递归算法 2 template 3 void postOrder(void (*visit)(BinTreeNode* t), BinTreeNode* root) 4 { 5 if (root != NULL) { 6 postOrder(visit, roo...
分类：
编程语言 时间：
2015-08-15 11:32:40
阅读次数：
235
Given inorder and postorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
题目解析：
用中序遍历和后续遍历还原二叉树。并且二叉树的节点的值没有重复的。这样就好做了，我们知道后序遍历...
分类：
其他好文 时间：
2015-08-04 22:53:02
阅读次数：
195
题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。
例如输入数组｛5，7，6，9，11，10，8｝则返回true，因为这个整数序列是下图二叉树的后序遍历的结果。如果输入的数组是｛7，4，6，5｝，由于没有哪颗二叉搜索树的后续遍历的结果是这个序列，因此返回false。
在后序遍历得到的序...
分类：
编程语言 时间：
2015-08-04 21:02:02
阅读次数：
204
二叉树的遍历方法可分为深度优先和广度优先两种，其中深度优先遍历适合使用栈来辅助实现，广度优先则使用队列，因为栈的先进后出和队列的先进先出特点正好符合遍历顺序的要求。深度优先遍历一般又分为前序遍历，中序遍历，后序遍历，对于一颗树来说，前序、中序、后序针对的都是它的根节点，其中前序遍历访问顺序是：根节点-->左节点-->右节点，中序遍历访问顺序是：左节点-->根节点-->右节点，后续遍历访问顺序是：左...
分类：
其他好文 时间：
2015-07-26 15:48:20
阅读次数：
122
强联通分量
在一个有向图的顶点子集SS中，对?(u,v)\forall (u,v)，如果都能找到一条从uu到vv的路径，那么就称SS是强联通的。如果向SS中加入任何一个其他顶点后SS都不再是强联通的，就称SS时原图的一个强联通分量。
显然，如果把所有的强联通分量都缩点，原图将变成一个DAGDAG
SCCSCC的求解可通过两次dfsdfs实现，第一次在原图中后续遍历，标号；第二遍将所有边反向后，从编号...
分类：
移动开发 时间：
2015-07-17 22:48:46
阅读次数：
199
//二叉数组的创建
#include
#include
#define MaxSize 100
typedef struct node
{
char data;
struct node *lchild,*rchild;
}BTNode; //二叉数组的基本结点
//创建二叉数组传入一个头结点传入一个字符数组
void CreateBTr...
分类：
编程语言 时间：
2015-07-16 14:03:11
阅读次数：
181
问题描述：
输入一个整数数组，判断该数组是不是某二叉查找树的后序遍历的结果。如果是返回true，否则返回false。
解析：
根据后序遍历的定义，如果一个序列是二叉树的后续遍历的结果，那么我们不难得出，序列的最后一个节点必定是二叉树的根节点，除了根节点外，序列中前一部分是二叉树的左子树的节点，后面一部分是二叉树的右子树的节点。同理，左右子树的遍历结果也具有一样的特点。...
分类：
其他好文 时间：
2015-07-10 00:29:54
阅读次数：
107
