230问答网 > 请用C语言编写一个函数,实现求二叉树高度的算法,并给出结点结构

请用C语言编写一个函数,实现求二叉树高度的算法,并给出结点结构

快点呀!一会就考了!

2024-12-19 21:29:02

推荐回答（1个）

回答1：

typedef int Status;
typedef char TElemType;

typedef struct BiTNode{
TElemType data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;

int GetDepth(BiTree T){
if(!T) return 0;
else{
int depthLeft = GetDepth( T->lchild );
int depthRight= GetDepth( T->rchild );
return (depthLeft>depthRight?depthLeft:depthRight)+1;
}

}