- 相关推荐
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(一个整数)
【Java认证辅导：Java实现二叉树遍历算法】相关文章：
Sun java认证考试答案10-23
java认证考试培训内容08-21
JAVA考试认证经验分享09-20
Java多线程的实现方式11-03
关于Java通用权限控制的算法07-15
sun认证java程序员08-05
sun认证java基础模拟试题09-16