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(一个整数)
-
计算机二级MS OFFICE考试试题2016
2016年9月计算机二级等级考试6月正在报名中,下面本站小编先为大家分享最新二级MSOFFICE考试试题及答案解析如下:1、汉字的区位码由一汉字的区号和位号组成。其区号和位号的范围各为______。A、区号1-95位号1-95B、区号1-94位号1-94C、区号0-94位号0-94D、区号0-9...
-
2016年计算机等级考试试题「三级、四级」
计算机等级考试是全国性的,你准备参加了吗?本文为大家分享的三四级的计算机考试试题,希望对同学们复习有所帮助!三级网络技术1在现实中,一般我们一般将计算机分类为A)服务器、工作站、台式机、笔记本、掌上电脑B)大型机、小型机、个人计算机、工作站、巨型计算机C...
-
2016年计算机等级考试二级笔试试卷「完整」
一、选择题((1)—(40)题每小题1分,(41)—(50)题每小题2分,共和60分)下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。(1)在计算机中,一个字长的二进制位数是A)8B)16C)32D)随CPU的型号而定(...
-
2017年计算机二级MSOffice上机操作题及答案
2017年NCRE继续实施2013年版考试大纲(部分科目有修订),大纲和教材详情可查询本网站大纲教材栏目。下面是小编收集的计算机二级MSOffice上机操作题及答案,希望可以帮助大家!一、字处理题请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操...