Java认证辅导之Java实现二叉树遍历算法

会计考友 · 发表于 2012-8-4 12:44:44

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（一个整数）

		自动登录	找回密码
密码			立即注册

[专业语言] Java认证辅导之Java实现二叉树遍历算法