一站直销 > c语言数据结构求1、二叉树的深度；2、求二叉子树的深度算法！！！不胜感激~~~

c语言数据结构求1、二叉树的深度；2、求二叉子树的深度算法！！！不胜感激~~~

2025-04-12 15:04:46

推荐回答（1个）

回答1：

//递归调用求树的深度
int shendu(tree *bt){ //tree是一个结构体有一个数据域和两个指针域（rchlib lchlib）
int h,h1,h2;
if(bt==NULL) //节点为空节点这说明这个节点是子节点
h=0;
else{
h1=shendu(bt->rchlib);
h2=shendu(bt->lchlib);
h=(h1>h2?h1:h2)+1;
}
return h;
}

c语言 数据结构 求1、二叉树的深度；2、求二叉子树的深度 算法！！！不胜感激~~~

c语言数据结构求1、二叉树的深度；2、求二叉子树的深度算法！！！不胜感激~~~