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

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

 

private boolean isBalanced = true;    public boolean IsBalanced_Solution(TreeNode root) {        height(root);        return isBalanced;    }        public int height(TreeNode root) {        if(root == null || !isBalanced) 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/Roni-i/p/10346633.html

你可能感兴趣的文章
适合0基础的web开发系列教程-html5新的表单元素
查看>>
Python 常用算法记录
查看>>
OC中的野指针(僵尸指针)
查看>>
SSM环境的搭建
查看>>
leetcode 196. Delete Duplicate Emails
查看>>
聚美第六天
查看>>
Q:java中的泛型数组
查看>>
[Android] adb 命令 dumpsys activity , 用来看 task 中的activity。 (uninstall virus)
查看>>
数据分析学习笔记(三)-NetworkX的使用
查看>>
rm 命令简要
查看>>
xadmin快速搭建后台管理系统
查看>>
MySQL 5.7 分区表性能下降的案例分析
查看>>
遍历文件夹并建成目录树
查看>>
结对项目--四则运算“软件”之升级版
查看>>
Java反射学习总结
查看>>
LeetCode-81-Search in Rotated Sorted Array II
查看>>
Flex中Tree控件增加Checkbox
查看>>
Struts2中的OGNL通配符
查看>>
hyper-v 安装Centos及网络配置
查看>>
Effective C++ 笔记三 资源管理
查看>>