1.平衡二叉树：左右高度差不大于1
2.思路：首先判断根节点的左右孩子的高度差是否大于1，然后再去判断左右孩子它们的左右孩子高度差
3.主要是求出二叉树的高度
判断二叉树是不是平衡二叉树
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
推荐阅读更多精彩内容
- 题目：输入一棵二叉树的根结点，判断该树是不是平衡二叉树。如果某二叉树中任意结点的左右子树的深度相差不超过1 ，那么...
- 树的定义 树(Tree): 是一种无向图(undirected graph), 其中任意两个顶点间存在唯一一条路径...
