二叉树顺序存储结构cpp代码
时间: 2023-11-24 10:05:55 浏览: 89
二叉树的顺序存储,数据结构
5星 · 资源好评率100%
以下是二叉树顺序存储结构的C++代码实现:
```cpp
#ifndef DATA_STRUCTURE_BINARY_TREE_CLASS_H
#define DATA_STRUCTURE_BINARY_TREE_CLASS_H
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define MAXSIZE 100 //存储空间初始分配量
#define MAX_TREE_SIZE 100 //二叉树最大结点数
typedef int Status; //表示函数结果的状态码
typedef int TElemType; //树节点的数据类型,暂定int
typedef TElemType SqBiTree[MAX_TREE_SIZE]; //顺序存储结构数组
typedef struct {
int level;//节点的层
int order;//本层的序号,按满二叉树计算
}Position;
TElemType Nil = 0; //表示空元素
#endif
```
阅读全文