java 二叉树_二叉树实现java

public class Node {

private int value;

private Node left;

private Node right;

//存储二叉树

public void store(int value){

if(value < this.value){//在该结点的左边

if(left==null){//该结点的左结点为空

left = new Node();left.value = value;//新建它的左结点

}else{//如果不为空则将左结点当作当前节点继续判断

left.store(value);

}

}else if(value > this.value){

if(right == null){

right = new Node();right.value = value;

}else{

right.store(value);

}

//查找二叉树

public boolean find(int value){

System.out.println("happen: "+this.value);//显示当前结点的值

if(this.value == value)return true;

else if(value < this.value){//搜索的值小于当前值

if(left==null)return false;

return left.find(value);

}else{

if(right==null)return false;

return right.find(value);

}

//前序历遍

public void preList(){

System.out.print(this.value+",");

if(left!=null)left.preList();

if(right!=null)right.preList();

}

//中序历遍

public void midList(){

if(left!=null)left.midList();

System.out.print(this.value+",");

if(right!=null)right.midList();

}

//后序历遍

public void afterList(){

if(left!=null)left.afterList();

if(right!=null)right.afterList();

System.out.print(this.value+",");

}

java 二叉树_二叉树实现java相关推荐

java已知一个二叉树_#二叉树复习#
#二叉树复习# 目录满二叉树完全二叉树平衡二叉树二叉树的主要性质 --二叉树的度 --二叉树的深度计算二叉树的遍历其他符号变量结点总数深度度为0的结点数/叶 ...
groovy 使用java类_深入学习java中的Groovy 和 Scala 类
前言 Java 传承的是平台,而不是语言.有超过 200 种语言可以在 JVM 上运行,它们之中不可避免地会有一种语言最终将取代 Java 语言,成为编写 JVM 程序的最佳方式.本系列将探讨三种下一 ...
java 枚举_深入理解Java枚举
所有知识体系文章,[GitHub](https://github.com/Ziphtracks/JavaLearningmanual)已收录,欢迎Star!再次感谢,愿你早日进入大厂! https:/ ...
java翻译程序_有没有java代码翻译软件？
展开全部没有翻译软件,但是能32313133353236313431303231363533e78988e69d8331333365646333编写翻译程序. java 代码翻译实例: 1.输入一个 ...
opencv java 摄像头_使用OpenCV Java创建Windows摄像头扫码程序
OpenCV提供了一些基本的Webcam控制接口.用OpenCV C/C++或者Python,可以在任意平台快速创建一个摄像头预览应用.然而使用Java,情况就复杂的多,因为OpenCV Java并没 ...
java横线_知识点：java一些方法会有横线？以Date 过期方法为例
原因:他们的开发者在升级方法后,添加了@Deprecated注释, 目的是为了提醒我们,这个方法现在已经有新的方法了,不建议继续使用! 比如: JAVA中Date的tolocalstring为什么不建 ...
java学习_都说Java难学，不知道具体的学习内容？全套Java学习路线送上
首先,我个人比较推崇的学习方法是:先学java前段,也就是HTML,css,js,因为学习java以后肯定是往java ee方向发展的,学习完前端,在学习后端很多东西比计较容易理解! 其中J2SE是关 ...
本地生活JAVA版本_赶集生活java版
赶集网java版客户端特色介绍: * 丰富的特色功能:一键拨号.GPS定位.本地收藏.拍照发帖,比电脑还方便. * 全面的服务功能:房屋租售.二手买卖.火车票转让.家政.开锁等全方位服务. * 极致 ...
java 虚拟机_浅谈Java虚拟机内存区
1. Java 虚拟机内存区概述我们在编写程序时,经常会遇到OOM(out of Memory)以及内存泄漏等问题.为了避免出现这些问题,我们首先必须对JVM的内存划分有个具体的认识.JVM将内存主 ...
java序列化_技术干货 | JAVA反序列化漏洞
目录反序列化漏洞序列化和反序列化 JAVA WEB中的序列化和反序列化对象序列化和反序列范例 JAVA中执行系统命令重写readObject()方法 Apache Commons Collec ...

java 二叉树_二叉树实现java

java 二叉树_二叉树实现java相关推荐

最新文章

热门文章