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

　　Java实现二叉树遍历算法

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

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

//filename：

//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]);

t(“二叉树的`中的数据：　　”);

for(int i=1;i《th;i++)

{

rtTree(root，data[i]);

t(data[i-1]+“;”);

}

tln(data[th-1]);

int key=eInt(args[0]);

if(chkey(root，key))

{

tln(“找到了：”+key);

}

else

{

tln(“没有找到：”+key);

}

}

public boolean searchkey(BinaryTree root， int key)

{

boolean bl=false;

if(root==null)

{

bl=false;

return bl;

}

else if(==key)

{

bl=true;

return bl;

}

else if(key》=)

{

return searchkey(tpoiter，key);

}

return searchkey(poiter，key);

}

}

class BinaryTree

{

int data;

BinaryTree leftpoiter;

BinaryTree rightpoiter;

BinaryTree(int data)

{

=data;

leftpoiter=null;

rightpoiter=null;

}

public void insertTree(BinaryTree root， int data)

{

if(data》=)

{

if(tpoiter==null)

{

tpoiter=new BinaryTree(data);

}

else

{

insertTree(tpoiter，data);

}

}

else

{

if(poiter==null)

{

poiter=new BinaryTree(data);

}

else

{

insertTree(poiter，data);

}

}

}

}

//end

　　讲解：上述各序小，但层次分明，结构严谨，如果有数据库结构知识与C语文能力的JAVA初学者一看就明白，二个方法如同C语文中的函数，一个寻找关键字--searchkey 另一个是插入一个结点：insertTree 而class BinaryTree 如同一个C语言中的共同体。

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

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