假设二叉树采用链接方式存储，编写一个计算一颗二叉树t的高度的函数

如上图，如果是按照对称序周游的话，则节点序列为：B D A E C F；是在B开始探索，B没有左节点则B的左return 0 即B节点的h1= 0，B有一个右节点D,则进入D开始探索，D左右都没有节点则D的左右都是return 0 即D节点h1 = 0, h2 = 0， 然后执行D节点的①即h = h2 +1即h=0 + 1 返回1给B的h2。然后执行B节点的①即h = h2 + 1即h = 1+1 返回2 给A点的h1。然后执行A节点的②.......以此递归

int BiTreeDepth(BiTree T)

{ int h1,h2,h;
  if (T==NULL)
     return 0;
  else
   { h1=BiTreeDepth(T->lchild);
   ②  h2=BiTreeDepth(T->rchild);
   ①  if (h1>h2)
   h=h1+1;
     else
   h=h2+1;
    }
    return h;
}