欢迎来到 IT实训基地-南通科迅教育
咨询电话:0513-81107100
java二叉树的深度理解
2014/7/2
科讯教育
835
南通IT培训班多少钱
我感觉我对递归算法不是的那么敏感。我每次在读算法的时候,我都是喜欢用一个简单的小实例,一步一步的看,看是否执行的对。递归算法对我来说,看别人的递归算法,有的时候看着很简单,但是,我写个小例子来跟踪,就觉得,其实递归算法很复杂,要是规模大的话,我估计效率不高,我自己面对问题,解决问题的时候,几乎很难想到递归算法,想到了,我也写不出来。
  下面是是实现二叉树的递归算法的实现,其思想就是,若为空,则其深度为0,否则,其深度等于左子树和右子树的深度的最大值加1:
  classNode{
  Stringname;
  Nodeleft;
  Noderight;
  publicNode(Stringname){
  this.name=name;
  }
  @Override
  publicStringtoString(){
  returnname;
  }
  }
  //定义二叉树
  classBinaryTree{
  Noderoot;
  publicBinaryTree(){
  root=null;
  }
  //为了方便起见,我就直接写个初始化的二叉树,详细的可以见以前的日志
  publicvoidinitTree(){
  Nodenode1=newNode("a");
  Nodenode2=newNode("b");
  Nodenode3=newNode("c");
  Nodenode4=newNode("d");
  Nodenode5=newNode("e");
  root=node1;
  node1.left=node2;
  node2.right=node3;
  node1.right=node4;
  node3.left=node5;
  }
  //求二叉树的深度
  intlength(Noderoot){
  intdepth1;
  intdepth2;
  if(root==null)return0;
  //左子树的深度
  depth1=length(root.right);
  //右子树的深度
  depth2=length(root.left);
  if(depth1>depth2)
  returndepth1+1;
  else
  returndepth2+1;
  }
  }
  publicclassTestMatch{
  publicstaticvoidmain(String[]args){
  BinaryTreetree=newBinaryTree();
  tree.initTree();
  System.out.println(tree.length(tree.root));
  }
  }
77
关闭
先学习,后交费申请表
每期5位名额
在线咨询
免费电话
QQ联系
先学习,后交费
TOP
您好,您想咨询哪门课程呢?
关于我们
机构简介
官方资讯
地理位置
联系我们
0513-91107100
周一至周六     8:30-21:00
微信扫我送教程
手机端访问
南通科迅教育信息咨询有限公司     苏ICP备15009282号     联系地址:江苏省南通市人民中路23-6号新亚大厦三楼             法律顾问:江苏瑞慈律师事务所     Copyright 2008-