树和二叉树(Tree&Binary Tree)

        树是一种非线性的数据结构，它在表示机构的组织关系图等方面非常好用，树的示意图如图1所示。

 图1 - 树的示意图

一、表达方式 

        树主要由自身的数据域和其父节点构成，所以表示方法可以利用一个结构体数据表示，其方法如下。

const int maxn=10;//10个节点
struct node{
	int date,prarent;//分别是数据域和父节点
}tree[maxn];//10个节点的数组存储

         树的存储形式如下表所示

data	1	2	3	4	5	6	7	8	9	10
parent	-1