第80题给定一棵树，要求返回这棵树是否是平衡的
Posted 英雄哪里出来
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了第80题给定一棵树，要求返回这棵树是否是平衡的相关的知识，希望对你有一定的参考价值。
一、题目描述
请编写一个函数，函数的传参是一棵二叉树的根结点，判断它是否是高度平衡的二叉树。本题中，高度平衡二叉树定义为：一个二叉树每个结点 的左右两棵子树的高度差的绝对值不超过 1。
二、解题思路
难度：
以上是关于第80题给定一棵树，要求返回这棵树是否是平衡的的主要内容，如果未能解决你的问题，请参考以下文章
2021-07-11：给定一个棵完全二叉树，返回这棵树的节点个数，要求时间复杂度小于O(树的节点数)。