20二叉树的存储结构

1、 顺序存储结构：存储单元依次自上而下、自左到右存储完全二叉树上的结点元素 适合满二叉树和完全二叉树的存储。一般二叉树可能浪费空间

2、 链式存储结构：由于顺序存储空间利用率较低。因此一般二叉树采用链式存储结构。包含三个域：数据域data、左指针域lchild、右指针域rchild

存储案例如下

二叉树的链式存储结构描述代码 Typedef struct BiTNode{ ElemType data;//数据域 Struct BitNode *lchild,*rchild; //左右孩子指针 }BitNode,*BiTree;