本文实现了二叉树了存储实现，起先决定和队列与栈一样，设计一个二叉树节点的类型class treeNode，再构建一个二叉树类处理节点的生成，遍历等，结果在做二叉树创建函数CreateBitTree时遇到了很多问题，最后才发现直接构建一个二叉树类型就可以了。这里主要介绍利用先序序列和中序序列重构一个二...
分类：
其他好文 时间：
2014-07-22 00:05:34
阅读次数：
265
枚举+最短路问题。
题意依然晦涩难懂。
新建一个消防站n 可以使得所有交叉路口到最近的一个消防站的距离中最大值减小，且n 是满足条件的交叉路口序号中序号最小的。
先每个消防站做SPFA。找到所有点 到最近消防站的 距离。
然后枚举 每个不是消防站的点，找到距离这个点的最大距离。然后比对 最大是否更新了。
ORZ的是，输入边的时候要EOF。简直……
谁是出...
分类：
其他好文 时间：
2014-07-21 13:21:36
阅读次数：
205
package com.example.xmloperation;import java.io.File;import java.io.FileOutputStream;import java.util.ArrayList;import java.util.List;import java.util...
分类：
移动开发 时间：
2014-07-20 23:26:18
阅读次数：
393
java实现重建二叉树：给出一棵二叉树的前序遍历序列和中序遍历序列，对该二叉树进行重建。...
分类：
编程语言 时间：
2014-07-20 23:16:29
阅读次数：
289
求二叉树的深度
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
已知一颗二叉树的中序遍历序列和后序遍历序列，求二叉树的深度。
输入
输入数据有多组，输入T，代表有T组数据。每组数据包括两个长度小于50的字符串，第一个字符串表示二叉树的中序遍历，第二个表示二叉树的后序遍历。
输出
输出...
分类：
其他好文 时间：
2014-07-20 15:34:41
阅读次数：
217
数据结构实验之求二叉树后序遍历和层次遍历
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历。
输入
输入数据有多组，第一行是一个整数t (t
输出
每组第一行输出二叉树的后序遍历序列，第二行输出二叉树的层次遍历序列
示例输入
2
abde...
分类：
其他好文 时间：
2014-07-20 15:12:41
阅读次数：
260
1.如何根据二叉树的先序遍历和中序遍历结果还原二叉树？
比如，先序遍历结果是{1,2,4,7,3,5,6,8}，中序遍历结果是{4,7,2,1,5,3,8,6}；
那么重建二叉树的过程如下：
1.先序遍历方式为：根->左->右.故1为根节点。中序方式为：左->根->右,所以4,7,2为左子树上的结点，5,3,8,6为右子树的结点。
2.经过步骤1，将...
分类：
其他好文 时间：
2014-07-19 18:25:16
阅读次数：
248
本文用先序、中序、后序、层次遍历4种方式实现了对线索二叉树的线索化，然后分别用上述4种方式实现了线索化的遍历。二叉树中容易找到结点的左右孩子信息，但该结点在某一序列中的直接前驱和直接后继只能在某种遍历过程中动态获得。先依遍历规则把每个结点某一序列中对应的前驱和后继线索预存起来，这叫做"线索化"。意义...
分类：
其他好文 时间：
2014-07-19 11:16:28
阅读次数：
195
uva548:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=489题意：给出一颗二叉树的中序遍历和后序遍历，求一条路径，这条路径从根...
分类：
其他好文 时间：
2014-07-18 20:21:14
阅读次数：
205
1 /** 2 * 二叉树的前序、中序、后序遍历的递归和非递归算法实现 3 **/ 4 5 //二叉链表存储 6 struct BTNode 7 { 8 struct BTNode *LChild; // 指向左孩子指针 9 ELEMENTTYPE ...
分类：
其他好文 时间：
2014-07-17 00:00:56
阅读次数：
241
