C语言前序和中序遍历确定后序遍历

最新推荐文章于 2023-10-20 17:57:33 发布

江军峰

最新推荐文章于 2023-10-20 17:57:33 发布

阅读量1k

点赞数 2

本文链接：https://blog.csdn.net/jiangjun_feng/article/details/116903795

版权

这篇博客探讨了如何使用C语言，通过前序和中序遍历的结果来确定后序遍历。尽管递归在解决这个问题时被用到，但作者表达了对递归的不喜好。

摘要由CSDN通过智能技术生成

运行结果正确
还是很讨厌递归
在这里插入图片描述

#include <stdio.h>
#include <stdlib.h>
int pre[100];//先序遍历数组 
int in[100];//中序遍历 数组 
int post[100]={
   0};//后序遍历数组 
//后序遍历结果
void tra_post(int total){
   
	for(int i=0;i<total;i++){
   
		printf("%d ",post[i]