~~~笔锋至此又怎能平淡而终,故事开始便不承认普通✌✌✌
✌ 题目及题解持续更新中
【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);
}