【学习】二叉树基本操作

二叉树（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)//创建一棵空二叉树