Java认证辅导:Java实现二叉树遍历算法
来源:才华咖 本文已影响2.63W人
来源:才华咖 本文已影响2.63W人
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认证辅导考点:JSP的隐含对象
Java基本语法—java标识符
计算机二级Java入门教程:Java类的基本构成
sun认证java程序员须知Java日志框架
Java 2.1 java基本类型的转换和运算符
计算机二级JAVA考试构建JAVA程序2017
Java类库及其组织结构(Java API)
Java入门教程:如何使用一个Java
经典Java面试题之Java中Char类型的运算
JAVA认证基础知识:Java获取当前的系统时间
Java认证基础知识:java字符串转化整型问题
JAVA认证基础知识:JavaNativeInterface学习小结
JAVA认证经验分享:学好java开发的关键七步
JavaScript与java语言有何区别
JavaScript与java语言有何不同
关于java 四舍五入使java保留2位小数示例讲解
java简历表格
谈Java语言与Java技术的介绍
Java语言第一个javaapplet
计算机Java实习报告范文
Java与JavaScript的区别
Java与Java web的区别
Java认证考试:Spring实现邮件发送
2017最新javascript中AJAX用法
计算机Java实习报告
Java发展史之Java的由来
Java零基础如何学好Java语言
JAVA认证基础知识:近似算法(格雷厄姆算法)简介
浅谈Java语言与Java 技术
计算机java考试辅导
JAVA认证基础知识:JSP使用数据库操作
Java与Java web有什么不同
使用ajax操作JavaScript对象的方法
Java与Java web的区别大纲
JAVA和JAVAC命令行大全
Java认证辅导:Java实现二叉树遍历算法
Java Ajax jsonp跨域请求详解
使用JavaScript实现Java的List功能
Java入门基础知识:Java IO(输入/输出)
有关JAVA和JAVAC命令详细介绍