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

    描述

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

    示例1

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

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

    解题思路:
      首先要利用平衡二叉树的定义:它的左右子树的高度差的绝对值不超过1,利用这一点,我们首先可以写出计算树的高度的算法,然后判断它的左右子树是否满足条件,注意左右子树也是平衡二叉树。所以应该递归判断它的左右子树是否也满足
    条件。注意它的结束条件是它的左右子树一旦深度差大于1,那么就返回false;否则继续,直到叶子节点为止。
  • 相关阅读:
    Unity之图片压缩,批量设置,导入自动设置
    Unity之可寻址资源之初始化,下载
    最优二叉树
    独立任务最优调度问题
    石子合并问题
    linux初学笔记
    码农
    用循环打印出多种三角形
    人机猜拳(这是最近的一个总结)
    期末总结
  • 原文地址:https://www.cnblogs.com/hddandelion/p/15169763.html
Copyright © 2011-2022 走看看