目录
什么叫平衡二叉树
平衡二叉树又被称为AVL树(有别于AVL算法),具有如下性质的二叉树均可被称为平衡二叉树:
- 二叉树为空树
- 若不为空树,每个节点的左右子树的高度差均不超过1,意思就是说,自己是一颗平衡二叉树的同时,左右子树也是平衡二叉树,左右子树的左右子树也是..........
题目
数据结构代码
#include <iostream>
#include <algorithm>
using namespace std;
//定义二叉树
typedef struct Node
{
char data;
Node *left, *right;
} BT;
//用先序遍历创建二叉树
void pre(BT *&Root)
{
char c;
cin >> c;
if (c == '#')
Root = NULL;
else
{
Root = (BT *)malloc(sizeof(Node));
Root->data = c;
pre(Root->left);
pre(Root->right);
}
}
//计算树的高度
int deep(BT *&Root)
{
if (Root != NULL)
return 1 + max(deep(Root->left), deep(Root->right));
else
return 0;
}
//判断是否为平衡二叉树
bool Balance_tree(BT *&Root)
{
if (Root == NULL)
return true;
else
return abs(deep(Root->left) - deep(Root->right)) <= 1 && Balance_tree(Root->left) && Balance_tree(Root->right);
}
int main()
{
BT *Root;
pre(Root);
deep(Root);
if (Balance_tree(Root))
cout << "yes!";
else
cout << "no!";
return 0;
}
博主创作不易,🥂(❁´◡`❁)您的点赞➕评论➕收藏⭐是作者创作的最大动力🤞