判断二叉树是否平衡

最新推荐文章于 2023-01-04 18:48:52 发布

rui01

最新推荐文章于 2023-01-04 18:48:52 发布

阅读量767

点赞数

CC 4.0 BY-SA版权

分类专栏：二叉树平衡判断文章标签：判断二叉树是否平衡C

本文链接：https://blog.csdn.net/youarethebest123/article/details/78058546

该博客主要介绍了如何判断一个二叉树是否为平衡二叉树。通过前序遍历序列构建二叉树，然后使用迭代和递归方法计算树的深度。如果左右子树的最大深度之差不超过1，则认为树是平衡的，输出Yes；否则，输出No。

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

                         平衡二叉树
               时间限制: 1 Sec  内存限制: 128 MB

题目描述
所谓平衡二叉树就是￥￥￥@！#@￥##@！&&（水星文，若看不懂请跳转到下一题）… 你的任务判断输入的二叉树是否为平衡二叉树，是则输出Yes，否则输出No。
输入
每行是一棵二叉树的带虚结点（#）表示的前序遍历序串，长度不超过2000。每个结点为一个小写字母或一个数字。
输出
对于每行输入的二叉树，如果是平衡二叉树则输出Yes，否则输出No
样例输入

 #
 abc####

样例输出

 Yes
 No

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#include<math.h>
#define OK 1
#define ERROR 0
int sum=0;
typedef char ElemType;
typedef struct BiTNode          /*定义树的节点*/
{
    char data;
    struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
BiTree p;
BiTree CreateBiTree(BiTree T,char a[])