数据结构之树和二叉树---二叉树的遍历

问题:分别用递归和非递归方式实现二叉树的先序遍历,中序遍历,后序遍历及层序遍历

二叉树的基本操作见数据结构之树和二叉树---二叉树的基本操作

//递归方式实现先序遍历

void PreOrderTraverse(BiTree bt)
{
	if(bt)
	{
		printf("%c ", bt->data);
		PreOrderTraverse(bt->lchild);
		PreOrderTraverse(bt->rchild);
	}else
		printf("0 ");
}

//递归方式实现中序遍历

void InOrderTraverse(BiTree bt)
{
	if(bt)
	{
		InOrderTraverse(bt->lchild);
		printf("%c ", bt->data);
		InOrderTraverse(bt->rchild);
	}else
		printf("0 ");
}

//递归方式实现后序遍历

void PostOrderTraverse(BiTree bt)
{
	if(bt)
	{
		PostOrderTraverse(bt->lchild);
		PostOrderTraverse(bt->rchild);
		printf("%c ", bt->data);
	}else
		printf("0 ");
}

//递归方式实现层序遍历

void LevelOrderTraverse(BiTree bt, LinkQueue *lq)
{
	ElemType elem;
	if(lq->front!=lq->rear)
	{
		DeQueue(lq, &elem);
		if(elem!=NULL)
		{
			printf("%c ", elem->data);
			EnQueue(lq, elem->lchild);
			EnQueue(lq, elem->rchild);
		}else
			printf("0 ");
		LevelOrderTraverse(bt, lq);
	}
}

//非递归方式实现先序遍历

void PreOrderTraverse_N_Recur(BiTree bt)
{
	ElemType stackElem;
	MyStack *stack = InitStack();
	PushStack(stack, bt);

	while(stack->top!=stack->base)
	{
		PopStack(stack,&stackElem);
		if(stackElem!=NULL)
		{
			printf("%c ", stackElem->data);
			PushStack(stack,stackElem->rchild);
			PushStack(stack, stackElem->lchild);
		}else
			printf("0 ");
	}
}

//非递归方式中序遍历

void InOrderTraverse_N_Recur(BiTree bt)
{
	ElemType stackElem;
	MyStack *stack = InitStack();
	PushStack(stack, bt);

	while(stack->top!=stack->base)
	{
		while((stackElem=(*(stack->top-1))->lchild)!=NULL)
			PushStack(stack, stackElem);
		do
		{
			printf("0 ");
			PopStack(stack, &stackElem);
			printf("%c ", stackElem->data);
		}while(!stackElem->rchild&&stack->top!=stack->base);
		if(stackElem->rchild!=NULL)
			PushStack(stack, stackElem->rchild);
		else
			printf("0 ");
	}
}

//非递归方式后序遍历

void PostOrderTraverse_N_Recur(BiTree bt)
{
	ElemType stackElem;
	MyStack *stack = InitStack();
	BiTNode *tbn;
	PushStack(stack, bt);

	while(stack->top!=stack->base)
	{
		while((stackElem=*(stack->top-1))->lchild!=NULL)
			PushStack(stack, stackElem->lchild);
		printf("0 ");
		if(stackElem->rchild!=NULL)
			PushStack(stack, stackElem->rchild);
		else
		{
			printf("0 ");
			PopStack(stack, &stackElem);
			while (stack->top!=stack->base)
			{
				while((*(stack->top-1))->rchild==stackElem)
				{
					printf("%c ", stackElem->data);
					PopStack(stack, &stackElem);
					if (stack->top==stack->base)
					{
						printf("%c ", stackElem->data);
						return ;
					}
				}
				if((*(stack->top-1))->lchild==stackElem)
				{
					printf("%c ", stackElem->data);
					if((*(stack->top-1))->rchild!=NULL)
					{
						PushStack(stack, (*(stack->top-1))->rchild);
						break;
					}
					else
					{
						printf("0 ");
						PopStack(stack, &stackElem);
					}
				}
			}
		}
	}
	return ;
}

//非递归方式实现层序遍历

void LevelOrderTraverse_N_Recur(BiTree bt)
{
	ElemType elem;
	LinkQueue *lq = InitQueue();

	EnQueue(lq, bt);
	while(lq->front!=lq->rear)
	{
		DeQueue(lq, &elem);
		if(elem!=NULL)
		{
			printf("%c ", elem->data);
			EnQueue(lq, elem->lchild);
			EnQueue(lq, elem->rchild);
		}else
			printf("0 ");
	}
}


根据引用\[1\]和引用\[3\]的信息,当使用pandas读取xls文件时,如果出现"Excel xlsx file; not supported"的错误,可能是因为使用了不支持的引擎。在引用\[1\]中提到,可以尝试将引擎更换为"openpyxl"来解决这个问题。具体代码如下: ```python import pandas as pd PATH = '/tmp/MSD0921.xlsx' dataframe = pd.read_excel(PATH, engine='openpyxl') ``` 另外,在引用\[2\]中也提到了使用pandas读取xlsx文件的方法,可以参考该方法来读取文件。如果仍然遇到问题,可以检查文件路径是否正确,以及确保已经正确导入了pandas和xlrd包。 #### 引用[.reference_title] - *1* *3* [Pandas读取Excel文件XLRDError: Excel xlsx file; not supported](https://blog.youkuaiyun.com/qq_42336581/article/details/128074277)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v9^insert_chatgpt"}} ] [.reference_item] - *2* [panda读取excel文件内容时出错,提示excel表格不能被指定](https://blog.youkuaiyun.com/qq_42068723/article/details/127100668)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v9^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值