求二叉树的高度和宽度

最新推荐文章于 2018-11-12 15:29:03 发布

u011362024

最新推荐文章于 2018-11-12 15:29:03 发布

阅读量690

点赞数 1

文章标签： C语言二叉树深度高度

本文链接：https://blog.csdn.net/u011362024/article/details/23129253

版权

C语言版本，利用迭代来求解相关的高度与宽度。

利用迭代求深度：

当为空时返回0，否则直接返回深度。

int GetDepth(BiNode *root)
{
	if(root == NULL)
		return 0;
	return GetDepth(root->left) > GetDepth(root->right) ? (GetDepth(root->left)+1):(GetDepth(root->right)+1);
}

求宽度：

int GetWidth(BiNode *root)
{
	if(root == NULL)
		return 1;
	if(root->left == NULL && root->right == NULL)
		return 1;
	else
	{
		int l = 0;
		int r = 0;
		if(root->left != NULL)
			l = GetWidth(root->left);
		if(root->right != NULL)
			r = GetWidth(root->right);
		return l+r;
	}
}