二叉树深度搜索-递归和非递归的实现(转载)

递归实现基本思想：

为了求得树的深度，可以先求左右子树的深度，取二者较大者加1即是树的深度，递归返回的条件是若节点为空，返回0

算法：

int FindTreeDeep(BinTree BT){
      int deep=0;
      if(BT){
          int lchilddeep=FindTreeDeep(BT->lchild);
          int rchilddeep=FindTreeDeep(BT->rchild);
          deep=lchilddeep>=rchilddeep?lchilddeep+1:rchilddeep+1;
      }
      return deep;
 }