首页 > 试题广场 >

平衡树判定

[编程题]平衡树判定
  • 热度指数：17 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
实现一个函数检查一棵树是否平衡。对于这个问题而言，平衡指的是这棵树任意两个叶子结点到根结点的距离之差不大于1
示例1

输入

{1,2,3,#,#,4,#,#,5}

输出

false

说明

样例树形状   
      1
    /    \
   2     3
         /
       4
         \
          5  

说明：本题目包含复杂数据结构TreeNode，点此查看相关信息
算法知识视频讲解
开通博客

暂无题解

问题信息

算法工程师 2020 映客
上传者：小小
难度：
2条回答 1959浏览

热门推荐

通过挑战的用户

相关试题

平衡树判定

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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