递归计算二叉树的高度

最新推荐文章于 2021-12-10 16:48:39 发布

云啊云

最新推荐文章于 2021-12-10 16:48:39 发布

阅读量1k

点赞数 1

分类专栏： C++ 文章标签： tree

本文链接：https://blog.youkuaiyun.com/wdqbupt/article/details/6899427

版权

C++ 专栏收录该内容

11 篇文章

订阅专栏

//calculate height of binary tree if given the head node


int Height_of_bTree(Node *node)
{
	if (!node)
	{
		return 0;
	}

	if (node->left && node->right)
	{
		return max(Height_of_bTree(node->left)+1,Height_of_bTree(node->right)+1);
	}

	if (node->left)
	{
		return Height_of_bTree(node->left)+1;
	}

	if (node->right)
	{
		return Height_of_bTree(node->right)+1;
	}
	
	return 0;	//in case the tree contains only head node
}