题目来源：严蔚敏《数据结构》C语言版本习题册 6.64

    【题目】6.64
    对以双亲表表示的树编写计算树的深度的算法

    【答案】

    1. /*----------------
    2.  |6.64 求树的深度|
    3.  ----------------*/
    4. int TreeDepth(PTree T) {
    5.     int i,j;
    6.     int dep;
    7.     int maxdep = 0;
    8.     for (i=0; i<T.n; i++) { //遍历每个结点
    9.         dep=0;
    10.         for (j=i; j>=0; j=T.nodes[j].parent) dep++; //从该结点，往上找父亲-->得到深度
    11.         if (dep>maxdep) maxdep=dep;
    12.     }
    13.     return maxdep;
    14. }

    【完整代码】

    1. #include<stdio.h>
    2. #include<stdlib.h>
    4. #ifndef BASE
    5. #define BASE
    6. #define TRUE 1
    7. #define FALSE 0
    8. #define OK 1
    9. #define ERROR 0
    10. #define INFEASIBLE -1
    11. #define OVERFLOW -2
    12. typedef int Status;
    13. typedef int bool;
    14. #endif
    16. #define TElemType char
    17. void visit(TElemType e) {
    18.     printf("%c ", e);
    19. }
    20. #define MAX_TREE_SIZE 100
    22. typedef struct PTNode{
    23.     TElemType data;
    24.     int parent; //双亲的位置域
    25. }PTNode;
    26. typedef struct{
    27.     PTNode nodes[MAX_TREE_SIZE];
    28.     int r,n;
    29. }PTree;
    31. /*----------------
    32.  |6.64 求树的深度|
    33.  ----------------*/
    34. int TreeDepth(PTree T) {
    35.     int i,j;
    36.     int dep;
    37.     int maxdep = 0;
    38.     for (i=0; i<T.n; i++) { //遍历每个结点
    39.         dep=0;
    40.         for (j=i; j>=0; j=T.nodes[j].parent) dep++; //从该结点，往上找父亲-->得到深度
    41.         if (dep>maxdep) maxdep=dep;
    42.     }
    43.     return maxdep;
    44. }
    47. int main() {
    48.     PTree PT;
    49.     int cnt;
    51.     PT.n=10;PT.r=0;
    52.     PT.nodes[0].data='R';PT.nodes[0].parent=-1;
    53.     PT.nodes[1].data='A';PT.nodes[1].parent=0;
    54.     PT.nodes[2].data='B';PT.nodes[2].parent=0;
    55.     PT.nodes[3].data='C';PT.nodes[3].parent=0;
    56.     PT.nodes[4].data='D';PT.nodes[4].parent=1;
    57.     PT.nodes[5].data='E';PT.nodes[5].parent=1;
    58.     PT.nodes[6].data='F';PT.nodes[6].parent=3;
    59.     PT.nodes[7].data='G';PT.nodes[7].parent=6;
    60.     PT.nodes[8].data='H';PT.nodes[8].parent=6;
    61.     PT.nodes[9].data='I';PT.nodes[9].parent=6;
    63.     cnt = TreeDepth(PT);
    64.     printf("树的深度：%d\n", cnt);
    65.     return 0;
    66. }