二叉树的存储结构

顺序存储结构

• 按照完全二叉树，用数组结构存储

• 未知

链式存储结构

重点以及必须掌握链式

typedef     struct   node   
{
      elemtype   data;
      struct   node   *lchild, *rchild;
} node,  *bitptr;