文档介绍:中国矿业大学计算机科学与技术系试验报告
课程名称 ________数据结构_______ 试验名称____树结构算法设计__________________
班级____信息安全 08-1_____ 姓名_ _ T=(BiTNode * )malloc(sizeof(BiTNode));
T->data=ch; //生成根结点
CreateBiTree(T->lchild); //构造左子树
CreateBiTree(T->rchild); //构造右子树
}
}//CreateBiTree
void InOrderTraverse(BiTree &T){
//采用非递归算法输出二叉树中的值
stack<BiTNode *> s;
BiTree p=T;
while(p||!()){
if(p)
{
(p);
p=p->lchild;
} //根指针进栈,遍历左子树
else
{ //根指针退栈,访问根结点,遍历右子树
p=();
cout<<p->data<<" ";
();
p=p->rchild;
}//else
}//while
}//InOrderTraverse
void main(){
BiTree Root;
cout<<" '0' 作为空树"<<endl;
Root=(BiTNode *)malloc(sizeof(BiTNode));
CreateBiTree(Root);
cout<<"中序输出二叉树:"<<endl;
InOrderTraverse(Root);
cout<<endl;
getch();
}
2、
#include <>
#include <>
#include <>typedef struct BiTNode{
char data;
BiTNode *lchild,*rchild; //左右孩子指针
}BiTNode,*BiTree;
int n=0;
void CreateBiTree(BiTree &T){
//按先序次序输入二叉树中结点的值(一个字符),空格字符表示空树
//构造二叉链表表示的二叉树 T
char ch;
cout<<"请