#include<iostream>
#include<string>
#include<algorithm>
#include<stack>
using namespace std;
//定义栈的结构
typedef struct SNode {
char data;
int tag;
}SNode,*Stack;
//定义二叉树的结构
typedef struct BiTNode {
char data;
struct BiTNode* lchild, * rchild;
}BiTNode,*BiTree;
/*需要先创建二叉树*/
void CreateBiTree(BiTree& T) {
char ch;
cin >> ch;
if (ch == '#')
T = NULL;
else {
T = new BiTNode;
T->data = ch;
CreateBiTree(T->lchild);
CreateBiTree(T->rchild);
}/*递归创建*/
}
//中序遍历(递归遍历)
void InorderTracerse(BiTree T) {
if (T) {
InorderTracerse(T->lchild);
cout << T->data;
InorderTracerse(T->rchild);
}
}
//先序遍历(递归遍历)
void PreorderTracerse(BiTree T) {
if (T) {
cout << T->data;
PreorderTracerse(T->lchild);
PreorderTracerse(T->rchild);
}
}
//后序遍历(递归遍历)
void PostorderTracerse(BiTree T) {
if (T) {
Postorder
二叉树的基本操作(C++)
最新推荐文章于 2024-08-22 15:48:46 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)