二叉树最小高度

最新推荐文章于 2022-05-21 22:13:34 发布

brucehb

最新推荐文章于 2022-05-21 22:13:34 发布

阅读量3.9k

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/brucehb/article/details/12625033

版权

算法专栏收录该内容

636 篇文章 2 订阅

订阅专栏

给一个tree，定义height是根节点到叶子节点的距离中最短的一个，如何求出这个距离。

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;
	}
}