1. 问题描述:先序非递归建立一颗以二叉链表为存储结构的二叉树。例如建立如下所示的一颗二叉树 A / \ B E / \ / C D F ...
分类：
其他好文 时间：
2014-10-15 22:49:51
阅读次数：
212
求二叉树的先序遍历
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
已知一棵二叉树的中序遍历和后序遍历，求二叉树的先序遍历
输入
输入数据有多组，第一行是一个整数t (t
输出
输出二叉树的先序遍历序列
示例输入
2
dbgeafc
dgebfca
lnixu
linux
示例输...
分类：
其他好文 时间：
2014-10-15 10:10:20
阅读次数：
193
#include
#include
int cont;
char st1[100],st2[100],ans[100];
void build(int n,char *s1,char *s2,char *s)
{
if(n<=0) return;
int p=strchr(s1,s2[n-1])-s1;
ans[cont++]=s2[n-1];
build(p,s1,s2...
分类：
其他好文 时间：
2014-10-14 23:20:49
阅读次数：
234
通过对一个作业“根据二叉树的先序和中序序列输出后序序列”的思考，详细分析了不断改进算法的过程。其中通过移动指针确定被处理序列段边界的方法确实让人感觉到算法之美。...
分类：
其他好文 时间：
2014-10-09 16:42:38
阅读次数：
163
对于二叉树的创建我是利用先序遍历的序列进行创建能够对于树节点的内容我定义为char型变量 '0'为空，即此处的节点不存在头文件 Tree.h//链式二叉树的头文件#pragma once#include#includeusing namespace std;class BinaryTreeNode{...
分类：
其他好文 时间：
2014-10-09 01:22:27
阅读次数：
360
【代码】
#include
#include
using namespace std;
typedef struct Node{
char key;
struct Node *lchild, *rchild;
}*Tree, TNode;
void PreOrder(Tree T) //先序遍历
{
if (T == NULL)
return;
TNode *curr = T...
分类：
其他好文 时间：
2014-10-08 17:35:05
阅读次数：
199
首先介绍一下三种遍历顺序的操作方法：
1.先序遍历
(1)访问根结点；
(2)先序遍历左子树；
(3)先序遍历右子树。
2.中序遍历
(1)中序遍历左子树；
(2)访问根结点；
(3)中序遍历右子树。
3.后序遍历
(1)后序遍历左子树；
(2)后序遍历右子树；
(3)访问根结点。
知道了二叉树的三种遍历规则，只...
分类：
其他好文 时间：
2014-10-07 21:41:41
阅读次数：
131
首先介绍一下三种遍历顺序的操作方法：
1.先序遍历
(1)访问根结点；
(2)先序遍历左子树；
(3)先序遍历右子树。
2.中序遍历
(1)中序遍历左子树；
(2)访问根结点；
(3)中序遍历右子树。
3.后序遍历
(1)后序遍历左子树；
(2)后序遍历右子树；
(3)访问根结点。
知道了二叉树的三种遍历规则，我们就...
分类：
其他好文 时间：
2014-10-07 20:18:22
阅读次数：
193
题目链接：http://poj.org/problem?id=2255思路： 根据先序遍历（如DBACEGF）可以找出根结点(D)，其后为左右子树； 根据中序遍历（如ABCDEFG），已知根结点(D),可以知道在根结点左边的为左子树结点（ABC），右边为右子树结点（EFG）；可以求出左子树与右子.....
分类：
其他好文 时间：
2014-10-06 17:50:20
阅读次数：
169
二叉树的建立和遍历都要用到递归，先暂时保存一下代码，其中主要是理解递归的思想，其它的就都好理解了。这里是三种遍历方式，其实理解一种，其它的几个就都理解了，就是打印出来的顺序不一样而已。建立和遍历的方式差不多。也分好几种方式建立，这里 就写一种，就是先序建立 1 #include 2 #includ....
分类：
编程语言 时间：
2014-10-04 18:44:06
阅读次数：
168
