二叉树(Binary Tree)
二叉树的两种存储结构
①顺序存储结构
typedef char ElemType;
typedef struct {
ElemType *elem;
int lastIndex;//标记二叉树最后一个结点
} Sqbtree
②链式存储结构
typedef struct BiNode{
ElemType data;//数据域
struct BiNode *lchild,*rchild;//左右孩子结点
}BiNode,*BiTree;
基于二叉链表的接口
void InitBiTree(BiTree &T)//创建一棵空二叉树