深度的计算函数：int depth(BiTree T) { if(!T) return 0; //判断当前结点是否为叶子结点 int d1= depth(T->lchild); //求当前结点的左孩子树的深度 int d2= depth(T->rchild); //求当前结点的右孩子树的深度 } return (d1>d2?d1:d2)+1; 12345671234567注意：根据二叉树的结构特点，很多算法都可以用递归算法来实现。
深度的计算函数：int depth(BiTree T) { if(!T) return 0; //判断当前结点是否为叶子结点 int d1= depth(T->lchild); //求当前结点的左孩子树的深度 int d2= depth(T->rchild); //求当前结点的右孩子树的深度 } return (d1>d2?d1:d2)+1; 12345671234567注意：根据二叉树的结构特点，很多算法都可以用递归算法来实现。