Java实现二叉树遍历算法

北大青鸟大学城校区logo 北大青鸟大学城校区
招生简章校园环境师资力量就业明星招生问答软件工程师北京大学学历学员项目联系我们 报名通道

免费在线咨询通道>>

免费在线报名通道>>

北大青鸟报名电话
当前位置:北大青鸟 > 软件教程 > java教程 >

Java实现二叉树遍历算法

标签:   分类:java教程


  在JAVA中实现二叉树,程序如下

  //********************************************************************

  //filename: BinaryTreeTest.java

  //purpose: test a binarytree with java

  //date: 2002/12/18

  //author: flyfan

  //ver: 0.1

  //********************************************************************

  public class BinaryTreeTest

  {

  public static void main(String args[])

  {

  BinaryTreeTest b=new BinaryTreeTest();

  int data[]={12,11,34,45,67,89,56,43,22,98};

  BinaryTree root =new BinaryTree(data[0]);

  System.out.print("二叉树的中的数据:  ");

  for(int i=1;i<data.length;i++)

  {

  root.insertTree(root,data[i]);

  System.out.print(data[i-1]+";");

  }

  System.out.println(data[data.length-1]);

  int key=Integer.parseInt(args[0]);

  if(b.searchkey(root,key))

  {

  System.out.println("找到了:"+key);

  }

  else

  {

  System.out.println("没有找到:"+key);

  }

  }

  public boolean searchkey(BinaryTree root, int key)

  {

  boolean bl=false;

  if(root==null)

  {

  bl=false;

  return bl;

  }

  else if(root.data==key)

  {

  bl=true;

  return bl;

  }

  else if(key>=root.data)

  {

  return searchkey(root.rightpoiter,key);

  }

  return searchkey(root.leftpoiter,key);

  }

  }

  class BinaryTree

  {

  int data;

  BinaryTree leftpoiter;

  BinaryTree rightpoiter;

  BinaryTree(int data)

  {

  this.data=data;

  leftpoiter=null;

  rightpoiter=null;

  }

  public void insertTree(BinaryTree root, int data)

  {

  if(data>=root.data)

  {

  if(root.rightpoiter==null)

  {

  root.rightpoiter=new BinaryTree(data);

  }

  else

  {

  insertTree(root.rightpoiter,data);

  }

  }

  else

  {

  if(root.leftpoiter==null)

  {

  root.leftpoiter=new BinaryTree(data);

  }

  else

  {

  insertTree(root.leftpoiter,data);

  }

  }

  }

  }

  //end

  讲解:上述各序小,但层次分明,结构严谨,如果有数据库结构知识与C语文能力的JAVA初学者

  一看就明白,二个方法如同C语文中的函数,一个寻找关键字--searchkey 另一个是插入一个

  结点:insertTree 而class BinaryTree 如同一个C语言中的共同体.

  另外这是一个完全的先序遍历二叉树的语法。先根结点,再左结点,如无再右结点,如些加归至

  搜索完毕。

  运行命令行:java BinaryTreeTest intNumber(一个整数)


若有疑问请拨打北大青鸟咨询热线:010-80146691或点击免费在线咨询!
  • xml地图 网站地图 招生简章 合作企业 学员项目 联系我们
  • 关闭窗口