java实现二叉树的深度&判断二叉树是否是平衡二叉树

最新推荐文章于 2023-02-16 14:53:19 发布

sar31

最新推荐文章于 2023-02-16 14:53:19 发布

阅读量405

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/sar31/article/details/51175292

本文介绍了一种使用递归方法创建二叉树并计算其深度的方式，同时还提供了一个判断该二叉树是否为平衡二叉树的算法实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
   }
  }
}