二叉树的最小高度

最新推荐文章于 2024-03-18 18:45:49 发布

jeason29

最新推荐文章于 2024-03-18 18:45:49 发布

阅读量2.2k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/jeason29/article/details/41697559

本文详细介绍了如何使用递归算法计算二叉树的高度，包括处理空节点、单子节点的情况，以及如何选择左右子树中较高的那一侧来确定整体高度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

递归可以解决：

int height(Node *root)
{
	if (root == NULL)
	{
		return 0;
	}

	if (root->left == NULL)
	{
		return 1 + height(root->right);
	}
	else if (root->right == NULL)
	{
		return 1 + height(root->left);
	}
	else
	{
	    int leftHeight = height(root->left);
	    int rightHeight = height(root->right);
	    return leftHeight < rightHeight? leftHeight+1 : rightHeight+1;
	}
}