39. 二叉树的深度(C++版本)

最新推荐文章于 2024-02-24 12:55:34 发布

xupeng1644

最新推荐文章于 2024-02-24 12:55:34 发布

阅读量1.2k

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/xp178171640/article/details/103694966

版权

剑指offer 专栏收录该内容

52 篇文章 3 订阅

订阅专栏

实现代码:

int GetBinaryTreeDepth(BinaryTreeNode* pRoot)
{
	if (nullptr == pRoot) return 0;

	//int leftTreeDepth = GetBinaryTreeDepth(pRoot->pLeft);
	//int rightTreeDepth = GetBinaryTreeDepth(pRoot->pRight);
	//相比上面的写法，下面各自少一个递归调用
	int leftTreeDepth = pRoot->pLeft != nullptr ? GetBinaryTreeDepth(pRoot->pLeft) : 0;
	int rightTreeDepth = pRoot->pRight != nullptr ? GetBinaryTreeDepth(pRoot->pRight) : 0;
	return (leftTreeDepth > rightTreeDepth) ? (leftTreeDepth + 1) : (rightTreeDepth + 1);
}