标签:nod log 重要 node 左右 null int 高度 treenode
问题:输入一棵二叉树,判断该二叉树是否是平衡二叉树。
先求出左右两个子树的深度,若他们的深度差的绝对值>1,则不是平衡二叉树,还有一点最重要的是性质中说了左右两个子树都是一棵平衡二叉树,所以还要判断
IsBalanced_Solution(root.left)&&IsBalanced_Solution(root.right) public class Solution { public boolean IsBalanced_Solution(TreeNode root) { if(root==null){ return true; } if(Math.abs(TreeDepath(root.left)-TreeDepath(root.right))>1) return false; return IsBalanced_Solution(root.left)&&IsBalanced_Solution(root.right); } //求二叉树的深度 public int TreeDepath(TreeNode pRoot){ if(pRoot==null) return 0; if(TreeDepath(pRoot.left)>=TreeDepath(pRoot.right)){ return 1+TreeDepath(pRoot.left); }else{ return 1+TreeDepath(pRoot.right); } } }
标签:nod log 重要 node 左右 null int 高度 treenode
原文地址:http://www.cnblogs.com/greatluoluo/p/6623373.html