二叉链表的创建

BNode *root=new BNode;
char *p,*q;
if(num<=0)return NULL;
root->data = PosOd[num-1];//后序的最后一个元素为树的根
root->LChild = NULL;
root->RChild = NULL;
int e=0;
while(PosOd[num-1]!=InOd[e])
root->RChild=CreateInPosBiTreeSq(p,q,num-e-1);//递归生成右子树
return root;
}
void main(void)
{
BinaryLinkTree a;
char *zhong,*xian,*hou;
int i,n;
cout<<"1:以先序和中序建立二叉树"<<endl;
BNode *trans(char *pre,char *inorder,int len)
{
char *p,*q;
BNode *root= new BNode;
int i;
if(len<=0)
return NULL;
root->data = pre[0]; //根节点
root->LChild = NULL;
e++;
p= InOd; //确定左子树的中序序列指针
q=PosOd; //确定左子树的后序序列指针
root->LChild=CreateInPosBiTreeSq(p,q,e);//利用递归创建左子树
p= InOd+e+1; //确定右子树的中序序列指针
q=PosOd+e; //确定右子树的后序序列指针
coቤተ መጻሕፍቲ ባይዱt<<endl;
}
if(2==n)
{
cout<<"请输入二叉树的结点个数：";
int num;
cin>>num;
zhong=new char[num];
hou=new char[num];
cout<<"请输入二叉树中序";
for(i=0;i<num;i++)
{
cin>>zhong[i];
}
cout<<"请输入二叉树后序";
2、实验场地及仪器、设备和材料：
实验场地：实验室
仪器设备：联想台式机一台，Microsoft Visual C++ 6.0
3、实验思路（实验内容、数据处理方法及实验步骤等）：
指导老师对实验设计方案的意见：
方案可行，请安本方案编程实现。
指导老师签名：严军勇2013年12月10日
二、实验结果与分析
1、实验目的、场地及仪器、设备和材料、实验思路等见实验设计方案
实验名称：自己选题后填上
实验时间：
小组合作：是 否○
小组成员：
1、实验目的：
通过实现某复杂算法，使学生理解数据结构基本概念、掌握栈、队列、树、图等的应用等，熟练使用C或者C++。巩固同学们在课堂上所学的知识激发同学们主动学习和应用新知识的意识。
本设计性实验由学生在下列题目中任选，或自拟题目：
一元多项式加减乘法求解；哈夫曼编码实现；二叉链表的创建（以中序与后序，或中序与先序为输入）；迷宫求解；24点游戏设计（表达式求值）；银行排队系统模拟；最小生成树程序实现；拓扑排序程序实现；最短路劲程序实现；关键路径程序实现
struct BNode
{
char data; //数据域
BNode* LChild;//左孩子指针
BNode* RChild;//右孩子指针
};
class BinaryLinkTree
{
public:
BNode* root;//根指针
BNode* GetRoot(void)//返回根指针
{
return root;
for(i=0;i<num;i++)
{
cin>>hou[i];
}
a.root=CreateInPosBiTreeSq(zhong,hou,num);
cout<<"二叉树的先续遍历为：";
a.PreOrder(a.root);
cout<<endl;
}
}
3、对实验现象、数据及观察结果的分析与讨论：
这个程序比较正规一点。比起我刚刚开始写的代码由很大进步。
2、源程序清单、实验数据及结果截图
代码如下
#include<iostream>
using namespace std;
#include "BinaryLinkTree.h"
void BinaryLinkTree::PreOrder(BNode* R)//先序递归遍历算法
{
if(R!=NULL)
{
cout<<R->data;
for(i=0;i<num;i++)
{
cin>>xian[i];
}
cout<<"请输入二叉树中序";
for(i=0;i<num;i++)
{
cin>>zhong[i];
}
a.root=trans(xian,zhong,num);
cout<<"二叉树的后续遍历为：";
a.PostOrder(a.root);
4、结论：
一切正常。
5、实验总结
⑴本次实验成败之处及其原因分析：
⑵本实验的关键环节及改进措施：
做好本实验需要把握的关键环节：
1）要理解指针的变化和修改指针。
2）要理解和修改数组长度。
若重做本实验，为实现预期效果，仪器操作和实验步骤应如何改善：
可以把代码进行合并。将2种建立二叉树的函数进行合并。因为原理是一样的。
}
}
void BinaryLinkTree::PostOrder(BNode* R)//后序递归遍历算法
{
if(R!=NULL)
{
PostOrder(R->LChild);
PostOrder(R->RChild);
cout<<R->data;
}
}
BinaryLinkTree.h
#pragma once
PreOrder(R->LChild);
PreOrder(R->RChild);
}
}
void BinaryLinkTree::InOrder(BNode* R)//中序递归遍历算法
{
if(R!=NULL)
{
InOrder(R->LChild);
cout<<R->data;
InOrder(R->RChild);
p = pre+i+1; //确定右子树的先序序列指针
q = inorder+i+1; //确定右子树的中序序列指针
root->RChild = trans(p,q,len-i-1);//递归生成右子树
return root;
}
//根据中序和后序创建二叉树
BNode *CreateInPosBiTreeSq(char *InOd,char *PosOd,int num){
⑶对实验的自我评价：
还行。
指导老师评语及得分：
签名：严军勇2013年12月25日
本科学生设计性实验报告
项目组长＿＿刘正军＿学号＿＿*******＿＿＿
成员刘正军，章成（0123925）
专业＿软件工程班级＿126＿
实验项目名称＿二叉链表的创建________
指导教师及职称＿严军勇讲师＿＿＿
开课学期2013至2014年＿第一学期
上课时间2013年11月11日至12月20日
一、实验设计方案
}
void PreOrder(BNode* R);//先序递归遍历算法
void InOrder(BNode* R);//中序递归遍历算法
void PostOrder(BNode* R);//后序递归遍历算法
};
#include<iostream>
using namespace std;
#include "BinaryLinkTree.h"
cout<<"2:以中序和后序建立二叉树"<<endl;
cout<<"输入建立方式：";
cin>>n;
if(1==n)
{
cout<<"请输入二叉树的结点个数：";
int num;
cin>>num;
zhong=new char[num];
xian=new char[num];
cout<<"请输入二叉树先序";
root->RChild = NULL;
i = 0; //i表示根节点在中序中的位置
while(i<len)
{
if(inorder[i]==pre[0])
break;
i++;
}
p = pre+1; //确定左子树的先序序列指针