Java实现二叉树遍历算法
来源:互联网 发布:推女郎最新域名 编辑:程序博客网 时间:2024/05/01 03:51
在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{
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实现
- java实现二叉树常见遍历算法
- 二叉树遍历算法实现
- 二叉树遍历算法实现
- 二叉树遍历算法实现
- java实现二叉树的三种遍历算法(递归)
- 用java代码实现二叉树的遍历算法
- 利用java实现二叉树以及非递归遍历算法
- java实现二叉树的三种遍历算法(递归)
- Java实现二叉树三种遍历算法
- java实现 二叉树遍历
- 二叉树遍历算法实现(C#2.0)
- 二叉树遍历算法实现(C#2.0)
- C#二叉树遍历算法实现浅析
- 二叉树遍历算法及实现
- 实现二叉树各种遍历算法
- C#实现二叉树遍历算法
- 软件开发项目进度控制浅谈
- 千万不要眼高手低
- 指针函数和函数指针有什么区别
- 师以徒荣: 忽闻王佳良获 JavaCup大赛全国第七名,可喜可贺!!!
- mmc 不能打开文件
- Java实现二叉树遍历算法
- 不用第三方软件的方法来恢复管理员密码
- 我想以《曾经的你》这首歌开始我的博客生涯
- 全是免费电话的地址
- 如何做好网站项目的规划
- [转]轻松获得网通、电信、铁通IP地址分配段
- 隔夜利息
- 中间件技术
- XP下APACHE+PHP5+MYSQL4+PHPMYADMIN 的环境配置