深度的递归算法int depth(BiTreeNode * T){ if(T==NULL) return 0; // 如果结点为空,高度为0 else { int h1= depth(T->lchild); // 获得左子树的高度 int h2= depth(T->rchild); // 获得右子树的高度 return max(h1,h2)+1; }}