递归算法求树的高度

//递归算法求树的高度(也可以用层次遍历,非递归后序遍历)
int bidepth(bitree T){
    if(T==null)
        return 0;
    ldep=bidepth(T->lchild);//左子树高度
    rdep=bidepth(T->rchild);//右子树高度
    if(ldep>rdep)
        return ldep+1;
    else
        return rdep+1;
}

你可能感兴趣的:(数据结构,算法)