//递归算法求树的高度(也可以用层次遍历,非递归后序遍历)
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;
}
递归算法求树的高度
最新推荐文章于 2021-11-28 18:40:58 发布