二叉树的顺序存储结构
//层序遍历依次放入结点,完全二叉树比较适用,其他二叉树可能会造成空间浪费
#define MAXTSIZE 100
typedef TElemType SqBiTree[MAXTSIZE];
SqBiTree bt;
二叉树的链式存储结构
typedef struct BiTNode
{
TElemType data;
struct BiTNode *lchild, *rchild;
}BiTNode, *BiTree;
二叉树的顺序存储结构
//层序遍历依次放入结点,完全二叉树比较适用,其他二叉树可能会造成空间浪费
#define MAXTSIZE 100
typedef TElemType SqBiTree[MAXTSIZE];
SqBiTree bt;
二叉树的链式存储结构
typedef struct BiTNode
{
TElemType data;
struct BiTNode *lchild, *rchild;
}BiTNode, *BiTree;