二叉树

1）二叉树是另外一种树型结构，它的特点是每个结点至多只有两颗子树，并且，二叉树的子树有左右之分，其次序不能任意颠倒。

2）二叉树的存储结构

一、顺序存储结构

#define MAX_TREE_SIZE 100 //二叉树的最大结点数 typedef TElemType SqBiTree[MAX_TREE_SIZE]; //0号单元存储根结点 SqBiTree bt;

该种结构仅适用于完全二叉树。

二、链式存储结构

设计不同的结点结构可构成不同形式的链式存储结构。由二叉树的定义得知，二叉树的结点由一个数据和分别指向其左、右子树的两个分支构成，则表示二叉树的链表中至少包含3个域：数据域和左、右指针域。这种形式成为二叉链表。

//二叉树的二叉链表存储表示 typedef struct BiTNode { TElemType data; struct BiTNode *lchild, *rchild; //左右孩子指针 }BiTNode, *BiTree;