二叉树的深度

最新推荐文章于 2022-09-26 10:08:39 发布

xupeng1644

最新推荐文章于 2022-09-26 10:08:39 发布

阅读量363

点赞数

CC 4.0 BY-SA版权

分类专栏： Data Structure 文章标签：二叉树深度求二叉树的深度递归求二叉树剑指offer

本文链接：https://blog.youkuaiyun.com/xp178171640/article/details/48863341

Data Structure 专栏收录该内容

24 篇文章

订阅专栏

如果二叉树既没有左子树也没有右子树，深度为1。

其余情况下二叉树的深度等于左右子树中较大的深度加上1。

// 获取二叉树的深度
int GetBiTreeDepth(BTNode* pRoot)
{
	if (NULL == pRoot)
		return 0;

	if (NULL == pRoot->pLeft && NULL == pRoot->pRight)
		return 1;

	int leftDepth = GetBiTreeDepth(pRoot->pLeft);
	int rightDepth = GetBiTreeDepth(pRoot->pRight);

	return (leftDepth > rightDepth) ? leftDepth + 1 : rightDepth + 1;
}