全国2008年10月自考数据结构导论试题答案

2024-12-16 09:17:15
推荐回答(1个)
回答1:

深度的递归算法
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;
}
}