二叉树系列——二叉树的深度

最新推荐文章于 2022-04-16 18:24:35 发布

liuyi1207164339

最新推荐文章于 2022-04-16 18:24:35 发布

阅读量740

点赞数

分类专栏：数据结构&算法文章标签：二叉树的深度

本文链接：https://blog.csdn.net/liuyi1207164339/article/details/50900707

版权

数据结构&算法专栏收录该内容

32 篇文章 5 订阅

订阅专栏

剑指offer,面试题39 题目1

思路：求出左子树的深度以及右子树的深度，树的深度就是左右子树的深度的最大值+1。

使用递归实现，代码如下：

/************************************************************************/
/*//二叉树的深度剑指offer,面试题39 题目1     */
/************************************************************************/
int DepthOfBinaryTree(BinaryTreeNode*pNode){
	if (pNode == NULL)
	{
		return 0;
	}
	else{  //递归
		return DepthOfBinaryTree(pNode->m_pLeft) > DepthOfBinaryTree(pNode->m_pRight) ?
			DepthOfBinaryTree(pNode->m_pLeft) + 1 : DepthOfBinaryTree(pNode->m_pRight) + 1;
	}
}

但是数据结构与算法分析的书上，只有一个节点的时候深度为0，并不是1，需要引起注意，如果按书上的，那么当

pNode==NULL的时候，需要返回-1而不是0。