二叉树定义与存储

一  顺序结构存储

 连续的一组存储地址单元存储二叉树中的结点。

c语言定义

#define maxnode            /*  二叉树最大结点 */

typedef  elemtype sqBitree[maxnode]       /* 0号单元存放根结点  */

sqBiTree bt;

bt二叉树定义为含有maxnode个elemtype类型元素的一维数组

二 链式存储

用链表来表示一棵二叉树，表示元素之间的逻辑关系。

结点存储结构

 lchild  data  rchild

定义描述如下

typedef struct BiTNode {

 elemtype data;

struct Binode *lchild;*rchild;   /* 左右孩子指针*/

} BItnode,*BiTree;