数据结构-树-判断一棵二叉树是否为二叉平衡树

1.算法思想

根据二叉平衡树的性质,先判断递归判断左右子树是否为二叉平衡树,随后判断左右子树的高度差是否大于2

2.实现代码

int IsBalance(BiTree T){ 
	//空树为二叉平衡树
	if(T==NULL) return 1;
	
	//递归判断左右子树是否均为二叉平衡树
	int lbalance = IsBalance(T->lchild);
	int rbalance = ISBalance(T->rchild);
	if(rbalance == 0 || lbalance == 0)
		return 0;
	
	//获取左右子树高度
	int lheight = GetHeight(T->lchild);
	int rheight = GetHeight(T->rchild);
	
	//判断左右子树高度差是否小于2
	if(abs(lheight-rheight) > 2)
		return 0;
	else 
		return 1;
}
    原文作者:Xulidanga
    原文地址: https://blog.csdn.net/Xulidanga/article/details/109163189
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞