数据结构作业——二叉树
要求
1,创建一个二叉树
2,非递归遍历二叉树先序遍历,后序,中序
3,统计树的高度
4,统计树的度
5,销毁树
代码
#include<bits/stdc++.h>
using namespace std;
int Num_0,Num_1,Num_2;
int high=0;
//二叉树
typedef struct tree{
char x;
tree *lift,*right;
} tre,*tre_list;
//栈
typedef struct Stack{
tree *T;
Stack *nex;
} Stack_list;
//删除函数
void Pop(Stack &l)
{
Stack *p;
p=new Stack;
p=l.nex;
l.nex=p->nex;
delete p;
}
//插入函数
void Push(Stack &l,tre *x)
{
Stack *p;
p=new Stack;
p->T=x;
p->nex=l.nex;
l.nex=p;
}
//得到顶元素函数
tree* Top(Stack &l)
{
return l.nex->T;
}
//判空函数
bool Empty(Stack &l)
{
if(l.nex==NULL) return 1;
return 0;
}
void Clear(tre_list &l)
{
if(l->lift!=NULL) Clear(l->lift);
if(l->right!=NULL) Clear(l->right);
delete l;
}
//创建一棵树
void greate_tree(tre_list &l,int i)
{
char c;
int sum=0;
scanf("%c",&c);
if(c=='#'){
l=NULL;
return;</