数据结构——025中序遍历的非递归遍历

最新推荐文章于 2022-08-13 11:53:57 发布

原创

最新推荐文章于 2022-08-13 11:53:57 发布 · 371 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #二叉树

#include <iostream>
using namespace std;
#define MaxSize 50
typedef int ElemType;
typedef struct BT {
   
   
	ElemType data;
	struct BT* lchild;
	struct BT* rchild;
}BT, *BiTree;
typedef struct Stack {
   
   
	BiTree data[MaxSize];
	int top;
}SqStack;
void init_s(SqStack &s) {
   
   
	s.top = -1;
}
void push_s(SqStack &s, BiTree e) {
   
   
	if (s.top == MaxSize)
		return;
	s.data[++s.top] = e;