首页 > 试题广场 > 二叉树平衡检查
[编程题]二叉树平衡检查
  • 热度指数: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; } 展开全文