首页 > 试题广场 > 二叉树平衡检查
[编程题]二叉树平衡检查
  • 热度指数：16216 时间限制：C/C++ 3秒，其他语言6秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解

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

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

算法知识视频讲解
开通博客
头像 罗布顿珠
发表于 2020-01-11 09:52:29
本题使用递归即可轻松解决。 public boolean isBalance(TreeNode root) { // write code here if(root==null){ return true; } 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

链表 树
难度：
115条回答 21564浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客网公众号