4月21号

1.思维导图

2.链式队列代码

#include"list.h"
//初始化
zt_p initia()
{
	zt_p T=(zt_p)malloc(sizeof(zt));
	if(T==NULL)
	{
		printf("空间申请失败\n");
		return NULL;
	}
	T->front=NULL;
	T->rear=NULL;
	return T;
}
//创建节点
node_p create_node(int data)
{
	node_p new=(node_p)malloc(sizeof(node));
	if(new==NULL)
	{
		printf("空间申请失败\n");
		return NULL;
	}
	new->data=data;
	return new;
}
//判空
int empty_que(zt_p T)
{
	if(T==NULL)
	{
		printf("入参为空\n");
		return -1;
	}
	return T->front==NULL;
}
//入队
void push_que(zt_p T,int data)
{
	if(T==NULL)
	{
		printf("入参为空\n");
		return;
	}
	node_p new=(node_p)malloc(sizeof(node));
	if(new==NULL)
	{
		printf("空间申请失败\n");
		return;
	}
	new->data=data;
	new->next=NULL;
	if(empty_que(T))
	{
		T->front=T->rear=new;
	}
	else
	{
		T->rear->next=new;
		T->rear=new;
	}
}
//出队
int pop_que(zt_p T)
{
	if(T==NULL)
	{
		printf("入参为空\n");
		return -1;
	}
	if(empty_que(T))
	{
		printf("链式列为空\n");
		return -2;
	}
	node_p p=T->front;
	int data=p->data;
	T->front=T->front->next;
	if(T->front==NULL)
	{
		T->rear=NULL;
	}
	free(p);
	return data;
}
//输出链式列
void show_que(zt_p T)
{
	if(T==NULL)
	{
		printf("入参为空\n");
		return;
	}
	if(empty_que(T))
	{
		printf("链式列为空\n");
		return;
	}
	node_p p=T->front;
	for(;p!=NULL;p=p->next)
	{
		printf("%-4d",p->data);
	}
	putchar(10);
}
//销毁链式列
void des_que(zt_p *T)
{
	if(empty_que(*T))
	{
		printf("入参为空\n");
	}
	if(empty_que(*T))
	{
		pop_que(*T);
	}
	free(*T);
	*T=NULL;
}

3.二叉树中序遍历+后序遍历的代码

#include "BiTree.h"
 
//创建二叉树
BiTree creat_BiTree()
{
	char data='\0';
	scanf(" %c",&data);
	if(data=='#')
	{
		return NULL;
	}
	BiTree T=creat_BiTNode(data);
	T->lchild=creat_BiTree();
	T->rchild=creat_BiTree();
	return T;
}
 
//创建结点
BiTNode* creat_BiTNode(ElemType data)
{
	BiTNode *s=(BiTNode*)malloc(sizeof(BiTNode));
	if(NULL==s)
	{
		printf("空间申请失败\n");
		return NULL;
	}
	s->data=data;
	return s;
}
 
//访问结点
void visit(BiTree T)
{
	printf("%c",T->data);
}
 
//先序遍历
void PreOrder(BiTree T)
{
	if(NULL==T)
	{
		return;
	}
	visit(T);
	PreOrder(T->lchild);
	PreOrder(T->rchild);
}
 
//中序遍历
void InOrder(BiTree T)
{
	if(NULL==T)
	{
		return;
	}
	InOrder(T->lchild);
	visit(T);
	InOrder(T->rchild);
}
 
//后序遍历
void PostOrder(BiTree T)
{
	if(NULL==T)
	{
		return;
	}
	PostOrder(T->lchild);
	PostOrder(T->rchild);
	visit(T);
 
}

4.画二叉树：先序：FCADBEHGM

                     中序：ACBDFHEMG