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