数据结构（牛小飞）8树和二叉树定义及二叉树存储结构.pptVIP

二叉树的顺序存储 A B D C E F 1 2 5 3 7 14 二叉树的顺序存储 A B D C E F 1 2 5 3 7 14 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 A B C D E F 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 1 1 1 1 0 0 1 0 0 0 0 0 0 1 如何知道有无数据？ #define MAX_TREE_SIZE 100 // 二叉树的最大结点数 typedef TElemType SqBiTree[MAX_TREE_SIZE]; // 1号单元存储根结点 SqBiTree bt; 二叉树的顺序存储 适合完全二叉树（书上的定义0号单元？） #define MAX_TREE_SIZE 100 // 二叉树的最大结点数 typedef struct{ TElemType data[MAX_TREE_SIZE]; char flag[MAX_TREE_SIZE]; } SqBiTree;