数据结构作业——二叉树（非递归遍历及其相关功能）

数据结构作业——二叉树

要求

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;