[LeetCode OJ]- Balanced Binary Tree

题目要求:判断一颗二叉树是否为高度平衡的二叉树。

平衡二叉树:左右子树的高度差值不超过1

思路:这道题一看到的时候,就想到了二叉排序树的判断方法,二叉排序树是在每次递归时,比较左右子树的大小与当前子树的“根节点”的大小,平衡二叉树可以借鉴这种递归的思想,判断每次递归时,左子树的高度lheight与右子树的高度rheight的差值,差值小于等于1,判断是平衡树;否则,判断是非平衡树。

特殊情况需要考虑,当前左右子树中有一个是非平衡树时,就不需要再比较了,这里加入左右子树的高度判断。非平衡树的高度用-1表示。

代码如下。


最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 树的概述 树是一种非常常用的数据结构,树与前面介绍的线性表,栈,队列等线性结构不同,树是一种非线性结构 1.树的定...
    Jack921阅读 9,990评论 1 31
  • 1 序 2016年6月25日夜,帝都,天下着大雨,拖着行李箱和同学在校门口照了最后一张合照,搬离寝室打车去了提前租...
    RichardJieChen阅读 10,643评论 0 12
  • 1. 链表 链表是最基本的数据结构,面试官也常常用链表来考察面试者的基本能力,而且链表相关的操作相对而言比较简单,...
    Mr希灵阅读 5,353评论 0 20
  • 课程介绍 先修课:概率统计,程序设计实习,集合论与图论 后续课:算法分析与设计,编译原理,操作系统,数据库概论,人...
    ShellyWhen阅读 6,982评论 0 3
  • 你看到母亲节送什么这个题目肯定想到一连串的礼物,我呢?只送那一朵灿烂的笑容。 今天是五月八号,母亲节 ,是一个感谢...
    侦探迷阅读 3,184评论 0 0

友情链接更多精彩内容