二叉树的顺序存储
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;
评论 (0)