求二叉树的高度
int Height(BiTree T) //递归求树的高度
{
if (T == NULL)
return 0;
int ldep = Height(T->lchild); //结点左子树高度
int rdep = Height(T->rchild); //结点右子树高度
if (ldep > rdep) //取二者中更大的+1即树的高度
return ldep + 1;
else
return rdep + 1;
}
王道第四章归纳总结题
觉得不错?给?个赞吧