int TreeDepth(BiTree T)
{
int LDepth,RDepth;
if(T == NULL)
{
return 0;
}
else
{
LDepth = TreeDepth(T->lchild);
RDepth = TreeDepth(T->rchild);
return (LDepth >RDepth)?(LDepth + 1):(RDepth+1);
}
}
计算二叉树的深度(递归算法,非递归待补充)
最新推荐文章于 2024-12-15 17:22:46 发布
本文介绍了一种递归算法,用于计算二叉树的最大深度。通过比较左右子树的深度,返回较大值加一,实现了对二叉树结构的深度测量。
8179

被折叠的 条评论
为什么被折叠?



