package part7tree;/*** Created by Dell on 2017年07月27日.*/public class CheckBalance {public boolean check(TreeNode root) {if(root==null)return true;boolean[] res={true};getHeight(root,res);return res[0];}public int getHeight(TreeNode root,boolean[] res){if(root==null)return 0;int lH=getHeight(root.left,res);int rH=getHeight(root.right,res);if(Math.abs(lH-rH)>1){res[0]=false;}return Math.max(lH,rH)+1;}}
此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。