判断一棵树是否为平衡二叉树

最新推荐文章于 2021-11-23 21:28:57 发布

Godwin_Q

最新推荐文章于 2021-11-23 21:28:57 发布

阅读量794

点赞数

本文链接：https://blog.youkuaiyun.com/Godwin_Q/article/details/46053745

版权

本文介绍了一种使用C语言实现的数据结构——平衡二叉树，并提供了求解树高度及判断是否为平衡二叉树的方法。通过递归算法实现树结构的基本操作。

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

typedef char DataType;

typedef struct TNode
{
	DataType value;
	struct TNode* leftchild;
	struct TNode* rightchild;
}TreeNode;


//求解树的高度 
int TreeDepth(TreeNode* tree)
{
	if(tree==NULL)
	{
		return 0;
	}
	int leftDepth = tree->leftchild;
	int righDepth = tree->rightchild;
	return (leftDepth>rightchild)?(leftDepth+1):(rightchild+1);	
}

//判断一棵树是否为平衡二叉树 
bool IsBalanced(TreeNode* tree)
{   
	if(tree==NULL)
	{
		return true;
	}
	
	int leftDepth = TreeDepth(tree->leftchild);
	int rightDepth = TreeDepth(tree->rightchild);
	int diff = leftDepth - rightDepth;
	
	if(diff>1 || diff < -1)
	{
		return false;
	}
	
	return (IsBalanced(tree->leftchild) 
				&& IsBalanced(tree->rightchild)); 
	
}