特点:找双亲容易，找孩子难

代码如下：

#include <iostream>
using namespace std;
typedef char ElemType;
#define MAX_Tree_size 100
typedef struct PTNode
{ElemType data;int parent;//双亲位置域
}PTNode;typedef struct
{PTNode nodes[MAX_tree_size];int r,n;//根节点的位置和节点个数
}PTree;