【2023王道数据结构】【树与二叉树】二叉树的三种遍历方式（前序遍历、中序遍历、后序遍历）C、C++完整实现（可直接运行）

~~~笔锋至此又怎能平淡而终，故事开始便不承认普通✌✌✌

---

✌ 题目及题解持续更新中
【2023王道数据结构目录】课后算法设计题C、C++代码实现完整版大全

---

题目： 二叉树的三种遍历方式（前序遍历、中序遍历、后序遍历）C、C++实现

代码实现：

#include <iostream>
using namespace std;

//创建树结点
typedef struct BiTNode
{
    
    
    char data;
    struct BiTNode *left, *right;
} BiTNode, *BiTree;

//通过先序遍历创建二叉树
void CreateTree(BiTree &T)
{
    
    
    char ch;
    cin >> ch;
    //如果检测为#，说明该节点为空
    if (ch == '#')
    {
    
    
        T = NULL;
    }
    else
    {
    
    
        if (!(T = new BiTNode)) //申请新结点空间
        {
    
    
            exit(0);
        }
        T->data = ch;
        //递归建立左右子树
        CreateTree(T->left);
        CreateTree(T->right);
    }
}

//先序遍历
void PreOrderTraversal(BiTree &T)
{
    
    
    if (T)
    {
    
    
        cout << T->data << '\t';
        //递归输出左右子树
        PreOrderTraversal(T->left);
        PreOrderTraversal(T->right);
    }
}

//中序遍历
void InOrderTraversal(BiTree &T)
{
    
    
    if (T)
    {
    
    
        InOrderTraversal(T->left);
        cout << T->data << '\t';
        InOrderTraversal(T->right);
    }
}

//后序遍历
void PostOrderTraversal(BiTree &T)
{
    
    
    if (T)
    {
    
    
        PostOrderTraversal(T->left);
        PostOrderTraversal(T->right);
        cout << T->data << '\t';
    }
}

int main()
{
    
    
    BiTree T;
    // 124635
    string chr = "12#46###3#5##";
    CreateTree(T);
    PreOrderTraversal(T);
    cout << endl;
    InOrderTraversal(T);
    cout << endl;
    PostOrderTraversal(T);
}