c语言非递归遍历二叉树

最新推荐文章于 2025-03-15 16:03:52 发布

江军峰

最新推荐文章于 2025-03-15 16:03:52 发布

阅读量542

点赞数

本文链接：https://blog.youkuaiyun.com/jiangjun_feng/article/details/116427223

版权

本文介绍了如何使用C语言实现非递归方式遍历二叉树，重点在于利用栈来处理右节点，确保正确遍历。

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

运行结果正确
其实也不难，牢牢记住栈是用来放右节点的就行了。
在这里插入图片描述

#include <stdio.h>
#include <stdlib.h>
typedef struct tree_node{
   
	int val;
	struct tree_node *left;
	struct tree_node *right;
}tree;
//top是为非递归的栈提供的 
int top=-1;
//创建新树
int creat_tree(tree **t){
   
	int val;
	
	scanf("%d",&val);
	if(val==-1){
   
		*t=NULL;
	}
	else