二叉树的顺序存储

1.完全二叉树的顺序存储

#define MAX_SIZE 100
typedef char dataType; // 二叉树结点值类型
// 7.3.1.1 完全二叉树的顺序存储
dataType tree[MAX_SIZE];
int n; // 完全二叉树中实际所含结点个数

2.一般二叉树的顺序存储

#define MAX_SIZE 100
typedef char dataType; // 结点值的类型
// 7.3.1.2 一般二叉树的顺序存储
typedef struct node
{
    dataType data; // 结点数据域
    int lChild, rChild; // 左、右孩子坐标
    int parent; //有时为了方便的找到双亲结点
}treeNode;
typedef struct binaryTree
{
    treeNode tree[MAX_SIZE];
    int n; // 结点个数
    int root; // 根结点坐标
}tree;