树的存储结构和图的存储结构以及图的深度优先DFS搜索和BFS广度优先搜索

</pre><p></p><p></p><p>对于树最简单的就是二叉树</p>二叉树的存储结构<p></p><pre name="code" class="cpp">typedef struct BinaryTreeNode
{
    char data;
	BinaryTreeNode *left,*right;
}BinaryTreeNode;

树的存储结构有三种：

1双亲表示法

以一组连续空间存储树的结点，同时在每个结点中，附设一个指示器指向其双亲结点到链表中的位置。也就是说每个结点除了知道自己之外还需要知道它的双亲在哪里。

#define MAXTREESIZE 100
typedef int ElemType;
typedef struct ParentTreeNode//结点结构
{
     ElemType data;
	 int parentIndex;//双亲的位置域
}ParentTreeNode;
typedef struct ParentTree//树结构
{
	ParentTreeNode nodes[MAXTREESIZE];
	int rootIndex,n;//根的位置和结点的个数
}ParentTree;

2孩子表示法：

把每个结点的孩子排列起来，以单链表做存储结构，则n个结点有n个孩子链表，如果是叶子结点则此单链表为空。然后n个头指针又组成一个线性表，采用顺序存储结构，存放进入一个一维数组中

可分为表头结点，和孩子结点两部来定义

#define MAX_TREE_SIZE 100
typedef int ElemType;
//其中child是数据域，用来存储某个结点在表头数组中的下标。next是指针域，用来存储指向某结点的下一个孩子结点的指针。
typedef struct ChildTreeNode//定义孩子结点
{
    int childIndex;//childIndex 用来存储某个结