1. /* 树的双亲表示法结点结构定义 */
    2. #define MAX_TREE_SIZE 100
    3. /* 树结点的数据类型，目前暂定为整型 */
    4. typedef int TElemType;    
    6. /* 结点结构 */
    7. typedef struct PTNode               
    8. {
    9.     /* 结点数据 */
    10.     TElemType data;  
    12.     /* 双亲位置 */
    13.     int parent;                     
    14. } PTNode;
    16. /* 树结构 */
    17. typedef struct                      
    18. {
    19.     /* 结点数组 */
    20.     PTNode nodes[MAX_TREE_SIZE];    
    22.     /* 根的位置和结点数 */
    23.     int r, n;                       
    24. } PTree;