二叉树平衡检查
时间限制:3秒 空间限制:32768K 热度指数:9126
本题知识点: 链表
算法知识视频讲解

题目描述

实现一个函数,检查二叉树是否平衡,平衡的定义如下,对于树中的任意一个结点,其两颗子树的高度差不超过1。

给定指向树根结点的指针TreeNode* root,请返回一个bool,代表这棵树是否平衡。