二叉树遍历之栈和队列

本文介绍了如何利用栈的先进后出特性进行二叉树的中序遍历和后序遍历,以及如何利用队列的先进先出特性进行前序遍历。通过具体的代码实现,阐述了栈和队列在二叉树遍历中的作用。
摘要由CSDN通过智能技术生成

根据栈的先进后出特性,可以使用栈来实现二叉树的中序遍历和后序遍历。

根据队列的先进先出特性,可以使用队列来实现二叉树的前序遍历。

一、使用栈实现二叉树的中序遍历:

原理:

1)根结点入栈

2)左子树入栈

3)左子树岀栈

4)根结点出栈

5)右子树入栈

6)右子树岀栈



#include <stdio.h>
#include <stdlib.h>
#include <string.h>


typedef int DATA;
typedef unsigned int U32;
typedef unsigned char U8;


#define SUCESS 0
#define ERROR_PARAM -1 // 参数错误
#define ERROR_MEMO -2 // 内存错误
#define ERROR_EMPTY 1 // 栈已空
#define ERROR_FULL 2 // 栈已满


#define MAX_NUM 0x100
#define ARRAY_NUM(array) (sizeof(array)/sizeof(array[0]))


typedef struct BinaryTreeNodeTag
{
struct BinaryTreeNodeTag* lChild;
struct BinaryTreeNodeTag* rChild;
DATA data;
}BiTreeNode;


typedef struct StackTag
{
U32    u32ElementSize;
U32    u32MaxNum;
int    iTop;
U8*    pcStackBuffer;
}Stack,* PStack;
#defi

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值