zoukankan      html  css  js  c++  java
  • JZ39 平衡二叉树

    描述

    输入一棵二叉树,判断该二叉树是否是平衡二叉树。
    在这里,我们只需要考虑其平衡性,不需要考虑其是不是排序二叉树
    平衡二叉树(Balanced Binary Tree),具有以下性质:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。
     
    注:我们约定空树是平衡二叉树。

    示例1

    输入:
    {1,2,3,4,5,6,7}
    返回值:
    true

    ==============================================================================================================================================================

    解题思路:
      首先要利用平衡二叉树的定义:它的左右子树的高度差的绝对值不超过1,利用这一点,我们首先可以写出计算树的高度的算法,然后判断它的左右子树是否满足条件,注意左右子树也是平衡二叉树。所以应该递归判断它的左右子树是否也满足
    条件。注意它的结束条件是它的左右子树一旦深度差大于1,那么就返回false;否则继续,直到叶子节点为止。
  • 相关阅读:
    网站压力测试工具----webbench
    skin.xml
    krpano和react的结合展示
    swiper的相关用法
    js的hover实现方法。
    js的slice和split和splice和substring和substr的区别
    使用JSSDK分享页面
    微信jssdk分享功能开发
    点击复制
    JS的document.all函数使用 示例
  • 原文地址:https://www.cnblogs.com/hddandelion/p/15169763.html
Copyright © 2011-2022 走看看