本文介绍了一个用于计算二叉树高度的递归算法。通过检查根节点及其左右子树的状态来确定整棵树的高度。
int getHeight(BiThrTree t){
if (t==NULL) return 0;
else if(t->lchild==NULL && t->rchild==NULL) return 1;
else return max(getHeight(t->lchild), getHeight(t->rchild))+1;
}
if (t==NULL) return 0; else if(t->lchild==NULL && t->rchild==NULL) return 1; else return max(getHeight(t->lchild), getHeight(t->rchild))+1;}
扫一扫
668
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
