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(一個整數)
-
Java中級開發工程師知識點歸納
為方便考生們備考java認證相關知識點,yjbys小編為同學們帶來最新java認證考試知識點歸納,希望同學們好好複習!1.接口和抽象類的區別①抽象類裏可以有構造方法,而接口內不能有構造方法。②抽象類中可以有普通成員變量,而接口中不能有普通成員變量。③抽象類中可以包...
-
Java main方法經典面試題及答案
本文是yjbys小編認為比較經典的關於Javamain方法的面試題,與其説是Java面試題,其實也是Java的一些最基礎知識問題,分享給大家,希望對大家面試有所幫助!1.不用main方法如何定義一個類?不行,沒有main方法我們不能運行Java類。在Java7之前,你可以通過使用靜態初始化運行...
-
Java認證輔導:Java實現二叉樹遍歷算法
Java實現二叉樹遍歷算法在JAVA中實現二叉樹,程序如下://********************************************************************//filename://purpose:testabinarytreewithjava//date:2002/12/18//author:flyfan//ver:0.1//****************************************...
-
2016年Java認證筆試題及答案
一、單項選擇題是從()語言改進重新設計。B.C++calC答案:B2.下列語句哪一個正確()A.Java程序經編譯後會產生machinecode程序經編譯後會產生bytecode程序經編譯後會產生DLLD.以上都不正確答案:B3.下列説法正確的有()s中的constructor不可省略B.constructor必須與cl...