【2023王道数据结构】【树与二叉树】二叉树的顺序存储结构C、C++完整实现（可直接运行）

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

---

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

---

题目： 二叉树的顺序存储结构C、C++实现

代码实现：

#include <iostream>
using namespace std;
#define MAXSIZE 100

//顺序存储结构
typedef struct BiTNode
{
    
    
    char data[MAXSIZE];
    int length = 0;
} BiTNode, *BiTree;

//创建二叉树
BiTree CreateTree(string s)
{
    
    
    BiTree T = new BiTNode;
    for (int i = 0; i < s.length(); i++)
    {
    
    
        T->data[i + 1] = s[i];
        T->length++;
    }
    return T;
}

//先序遍历
void PreOrderTraversal(BiTree T, int i)
{
    
    
    if (i <= T->length && T->data[i] != '#')
    {
    
    
        cout << T->data[i] << '\t';
        PreOrderTraversal(T, 2 * i);
        PreOrderTraversal(T, 2 * i + 1);
    }
}

int main()
{
    
    
    string s = "123#4#5##6#";
    BiTree T = CreateTree(s);
    PreOrderTraversal(T, 1);
}