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

原创

于 2021-05-16 21:46:55 发布 · 1.1k 阅读

4 ·

CC 4.0 BY-SA版权

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

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

#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