求一颗二叉树是否为平衡二叉树

Bertha 。 2022-05-19 05:45 182阅读 0赞

![这里写图片描述][70]

//二叉树的节点的定义
    class TreeNode {
          int val;
          TreeNode left;
          TreeNode right;
          TreeNode(int x) { val = x; }
      }
    
    public class Solution {
         //递归法求二叉树是否为平衡二叉树
        public boolean isBalanced(TreeNode root) {
              if(root==null) 
                 return true;
              if(Math.abs(TreeDeep(root.left)-TreeDeep(root.right))>1)
                 return false;
              return isBalanced(root.left)&&isBalanced(root.right);
        }
    
        //写一个函数求二叉树的深度
        public int TreeDeep(TreeNode  root){
              if(root==null) return 0;
              return Math.max(TreeDeep(root.left),TreeDeep(root.right))+1;
        }
        public static void main(String[]args){
            //System.out.println("Hello World!");
          TreeNode root=new  TreeNode(1);
          root.left=new TreeNode(2);
          root.right=new TreeNode(3);
          root.left.left=new TreeNode(4);
           root.left.left.left=new TreeNode(5);
          Solution s=new Solution();
          System.out.println(s.isBalanced(root));
        }
    }

[70]: /images/20220519/f68e0bdba3e548deba80c963c47680fc.png

发表评论取消回复

表情：

评论列表（有 0 条评论，182人围观）

还没有评论，来说两句吧...

相关阅读

相关 java判断一颗二叉树是否是平衡二叉树

判断一颗二叉树是否是平衡二叉树题目描述一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1 。示例 ![在这里插入

客官°小女子只卖身不卖艺/ 2024年03月16日 10:52/ 0 赞/ 44 阅读

相关求平衡二叉树

文章目录求平衡二叉树 1.题目描述 2.题目链接 3.解题方法求平衡二叉树 1.题目描述

待我称王封你为后i/ 2022年09月04日 14:48/ 0 赞/ 169 阅读

相关【算法】判断二叉树是否是平衡二叉树

问题：判断一个二叉树是否是平衡二叉树。分析：平衡二叉树要求左子树和右子树的高度相差为1，且左右子树都是平衡二叉树。递归可以很好的解决这个问题。但是首先要求树的深度。代码

迈不过友情╰/ 2022年08月09日 05:08/ 0 赞/ 249 阅读

相关判断一棵二叉树是否是平衡二叉树

![这里写图片描述][70] class TreeNode { int val = 0; TreeNode left = null;

た入场券/ 2022年05月25日 12:44/ 0 赞/ 268 阅读

相关求一颗二叉树是否为平衡二叉树

![这里写图片描述][70] //二叉树的节点的定义 class TreeNode { int val; TreeNo

Bertha 。/ 2022年05月19日 05:45/ 0 赞/ 183 阅读

相关判断二叉树是否是平衡二叉树

平衡二叉搜索树（Balanced Binary Tree）具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。思路：如

àì夳堔傛蜴生んèń/ 2022年04月18日 01:47/ 0 赞/ 315 阅读

相关判断是否为同一颗二叉搜索树（二叉排序树）

判断方法 1、分别建立两颗搜索树，通过递归，比较根，左子树，右子树是否相同； 2、不建树的判别方法； 3、只建一棵树，在判别其他序列是否与该树一致； [点击显

ゝ一世哀愁。/ 2021年11月10日 07:44/ 0 赞/ 398 阅读

相关【数据结构】（平衡二叉树）判断二叉树是否是平衡二叉树

> 算法思想：判断一棵树是否为平衡二叉树可以采取高度差的递归方式来判断这个方法比较简单但是复杂度较高（因为高度被重复计算了很多次）O（nlogn） //递归求高度

短命女/ 2021年10月29日 14:50/ 0 赞/ 417 阅读

相关【数据结构】（二叉排序树）判断一颗二叉树是否是二叉排序树

> 算法思想：二叉排序树的中序遍历是有序（从小到大的）的我们只要按照二叉树中序输出的递归代码模板每次输出是与上一次输出的进行比较即可 > 注意：二叉树中序递归模板见---

柔情只为你懂/ 2021年10月29日 14:12/ 0 赞/ 411 阅读

相关二叉排序树转换为平衡二叉树

二叉排序树的缺点二叉排序树是在插入数据是一个一个对比然后进行插入，如果给出一串数字为\[1,2,3,4,5,6,7,8\] 则它的排序结果为：这样的二叉树不仅性能会

﹏ヽ暗。殇╰゛Y/ 2021年09月01日 04:42/ 0 赞/ 599 阅读