java實現 二叉樹的深度&判斷二叉樹是否是平衡二叉樹



class Tree{
 int v;
 Tree left;
 Tree right;
}

public class TreeDepth {

 public static void main(String[] args) {
  int data[]={10,5,12,4,7};
  Tree t=creat(data, 0);
  System.out.println(getdepth(t));
  System.out.println(isBananceTree(t));
 }
 
 //從數組中遞歸創建樹,i 數組中的第i個元素，返回樹的根節點
 public static Tree creat(int [] data,int i){
  if(data==null || i<0||i>=data.length){
   return null;
  }else{
   Tree root = new Tree();
   root.v=data[i];
   root.left=creat(data, (i<<1)+1);
   root.right=creat(data, (i<<1)+2);
   return root;
  }
 }
 //得到樹的深度
 public static int getdepth(Tree t){
  if(t==null){
   return 0;
  }else{
   int i1=getdepth(t.left);
   int i2=getdepth(t.right);
   return Math.max(i1, i2)+1;
  }
 }
 //用後序遍歷的方法判斷二叉樹是否是平衡樹
 public static boolean isBananceTree(Tree t){
  if(t==null){
   return true;
  }else{   
   if(isBananceTree(t.left)&&isBananceTree(t.right)){
    int leftdepth=getdepth(t.left);
    int rightdepth=getdepth(t.right);
    if(Math.abs(leftdepth-rightdepth)<=1){
     return true;
    }else{
     return false;
    }
   }else{
    return false;
   }
  }
 }

}