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

浅眠流转

于 2019-12-10 12:52:11 发布

阅读量398

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构作业文章标签：数据结构作业——二叉树（非递归遍历及其相关功能）

本文链接：https://blog.youkuaiyun.com/qq_43750980/article/details/103473560

这是一个关于数据结构作业的博客，主要介绍了如何创建二叉树，并实现非递归方式的先序、后序和中序遍历。此外，还涉及了计算二叉树高度和度数的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数据结构作业——二叉树

要求

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;</