Code 9：遍历二叉树（二叉链表存储）

目录

1.引入头文件

2.宏定义

3.存储结构

4.函数定义

4.1 创建二叉链表

4.2 先序遍历

4.3 中序遍历

4.4 后序遍历

4.5 层序遍历

4.6 先序遍历（非递归）

4.7 中序遍历（非递归）

4.8 后序遍历（非递归）

5.主函数

6.运行结果

---

1.引入头文件

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

2.宏定义

#define MAXSIZE 1024

3.存储结构

//二叉链表存储结构
typedef struct BTNode{
    char data;
    struct BTNode *lchild, *rchild;
}BTNode, *BiTree;

4.函数定义

4.1 创建二叉链表

//创建二叉链表
void CreateBiTree(BiTree &T){
    char ch;
    scanf("%c",&ch);
    if(ch == ' ')
        T = NULL;
    else{
        T = (BTNode *)malloc(sizeof(BTNode));
        if(!T)
           exit(OVERFLOW);
        T->data = ch;
        CreateBiTree(