二叉树实现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的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 安装好了java7怎么打开,Window
- 下一篇： java什么是稳定排序,这可能是你听说过