同求，知道的朋友，麻烦发到cloudtifa@56.com

先根据结果建立一个相应的二叉树..然后用下面的函数应该可以了!!!
int depth_bt(struct tree *t)  /*求二叉树深度*/
{
   if(t==NULL) return 0;
   return 1+max(depth_bt(t->lchild),depth_bt(t->rchild));
}
int balance(struct tree *t)   /*递归[判断是不是平衡二叉树*/
{  int bl,br;
   if(t==NULL) return 1;     /*空树输出是平衡二叉树*/
   bl=depth_bt(t->lchild);   /*将左子树的深度赋值给bl*/
   br=depth_bt(t->rchild);   /*将右子树的深度赋值给br*/
   if(bl-br>1||br-bl>1)return 0; /*如果不满足平衡二叉树的定义返回错误信息*/
   return balance(t->lchild)&&balance(t->rchild);   /*递归调用*/
}

应该还要判定它是否为排序二叉树吧

   先建立二叉数，再用两个计数器遍历左右子数，最后比较。[em1]