博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
如何判断是平衡二叉树
阅读量:5323 次
发布时间:2019-06-14

本文共 519 字,大约阅读时间需要 1 分钟。

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

  private boolean isBalanced = true;        public boolean isbalanced_solutions(TreeNode root) {        height(root);        return isBalanced;    }    private int height(TreeNode root) {        if(null == root) {            return 0;        }        int left = height(root.left);        int right = height(root.right);        if(Math.abs(left - right) > 1) {            isBalanced = false;        }        return 1+ Math.max(left, right);    }

 

转载于:https://www.cnblogs.com/cherish010/p/8574688.html

你可能感兴趣的文章
新手村之顺序与分支
查看>>
4.秋招复习简单整理之java支持多继承吗?
查看>>
BZOJ2002: [Hnoi2010]Bounce 弹飞绵羊(LCT)
查看>>
Linux分区问题
查看>>
封装的ajax
查看>>
WP8 学习 Onnavigatedto和OnnavigatedFrom的区别
查看>>
java中Comparator接口的用法
查看>>
《Effective C#》读书笔记——条目3:推荐使用is或as而不是强制转换类型<C#语言习惯>...
查看>>
开发积累—泛型工具类
查看>>
iOS项目开发实战——制作视图的缩放动画
查看>>
关于在jquery动态修改css,html中,mouseenter,mouseleave,click等方法失效的处理
查看>>
[翻译] java NIO 教程---介绍
查看>>
Java开发小技巧(一)
查看>>
第二天简书
查看>>
iptables 用法
查看>>
MySQL的多表查询(笛卡尔积原理)
查看>>
史上讲得最清楚的树状数组(至少我是这么认为的)
查看>>
POJ 3670 DP LIS?
查看>>
空心菱形的显示
查看>>
简述Oracle IOT(Index Organized Table)
查看>>