这是一个用Java做的二叉树排序!比较简单。
/**
* 二叉树排序--将一个整型数组中的元素存进二叉排序树中再查找元素;
* @author luliangy
*
*/
public class BTsort {
public static void main(String[] args) {
//自定义一个整型的数组;
int[] array={19,12,3,22,6,7,21,11,43};
//创建根节点;
Node root=new Node(array[0]);
//依次将数组中的元素插入
for(int i=1;i<array.length;i++){
BinarySort(root,array[i]);
}
//查找指定的元素;
if(BinarySerch(root,12)){
System.out.println("二叉树中存在此元素");
}else{
System.out.println("二叉树中不存在该元素");
}
//遍历指定的二叉树并输出--采用中序遍历法;
inOrder(root);
}
/**
* 将指定的元素插入二叉排序树中
* @param root
* @param key
*/
public static void BinarySort(Node root,int key){
//得到根节点中的元素;
int value = root.getKey();
//判断该插入左子树还是右子树;
if(key<value){//插入柚子树
if(root.getLeft()==null){
Node node=new Node(key);
root.setLeft(node);
}else{
BinarySort(root.getLeft(),key);
}
}else if(key>value){
if(root.getRight()==null){
Node node=new Node(key);
root.setRight(node);
}else{
BinarySort(root.getRight(),key);
}
}
}
/**
* 二叉树搜索树;
* @param root
* @param key
*/
public static boolean BinarySerch(Node root,int key){
if(root==null){
return false;
}else if(root.getKey()==key){
return true;
}else if(root.getKey()>key){
return BinarySerch(root.getLeft(),key);
}else{
return BinarySerch(root.getRight(),key);
}
}
/**
* 采用中序遍历法遍历一个二叉树
* @param root
*/
public static void inOrder(Node root){
if(root!=null){
inOrder(root.getLeft());
root.visitNode();
inOrder(root.getRight());
}
}
}
分享到:
相关推荐
java实现二叉排序树
java 实现二叉排序树
数据结构 二叉排序树 二叉搜索树 java swing图形界面实现
ios编程:实现二叉排序树增删改查。 开发环境:windows下codeblocks。
用java语言来构造二叉排序树,理解java数据结构。
C++编写的查找算法,用二叉排序树查找,是在VC++6.0上实现的
分别采用二叉链表和顺序表作存储结构,实现对二叉排序树与平衡二叉树的操作。 重庆理工大学,软件工程系,课程设计。
自然语言理解 关于词频统计的代码 利用treemap来完成
java语言控制台实现的二叉排序树,含详细设计文档
写一算法,判断一棵二叉树是否是一棵二叉排序树。
平衡二叉排序树的算法实现
红黑树、二叉平衡树、二叉排序树的java实现,做了泛型封装,可以装任何对象,其中还附带工具类,可以友好一点地打印树,还有各种遍历树方法的递归实现和非递归实现。
NULL 博文链接:https://709002341.iteye.com/blog/2258327
排序二叉树的基础代码,包含递归非递归二叉树构建、递归非递归遍历,获取最小最大值。
二叉排序树的插入删除中序遍历等!!!!!!!!!!!!!!
如果您想在Matlab中实现查找二叉排序树,可以按照以下步骤进行: 1/定义二叉树节点类型 2/实现二叉排序树的插入操作 3/实现二叉排序树的查找操作
java使用jtree动态实现二叉树,包含二叉树的插入删除很查找
java编写的二叉树的各种操作,其中包括二叉排序树和平衡二叉树的各项操作,用于学习数据结构,可以运行
数据结构课设代码完整版,使用了java