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

　　为了方便广大考生更好的复习，帮考网综合整理提供了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(一个整数)