二叉树 添加和查找

------------ 前几天闲下来时间做的一个二叉树的小例子-----------
（仅供参考）
package listsample;
public class TreeList {
/*
节点类.不作任何操作 只声明节点数据成员.
并初始化
*/
class TreeNode{
public int nodeValue;
public TreeNode rightChild;
public TreeNode leftChild;
public TreeNode(){
rightChild = null;
leftChild = null;
}
}
public TreeNode root;//声明一个节点
public TreeList(){
root = new TreeNode();//并创建
root.nodeValue=1000;//初始节点的值为1000
}
/*
*method addNode()
*添加节点
*/
public void addNode(int nodeValue){
TreeNode newNode = new TreeNode();//声明节点
newNode.nodeValue=nodeValue;//节点的值=传进来的值
TreeNode tempNode = root;//声明一个节点 把创建的节点的值给tempNode
while(true){
if(nodeValue>tempNode.nodeValue){//如果传进的值大于节点的值
if(tempNode.rightChild==null){//节点的右边子节点=于空的话
tempNode.rightChild=newNode;//让这个值放在节点的右边
break;//退出
}else{
tempNode = tempNode.rightChild;//如果节点右边右值的话. 把节点右边的值赋给创建的这个节点
continue;//继续循环
}
}
if(nodeValue<tempNode.nodeValue){//如果传入的值小于左边的节点值
if(tempNode.leftChild==null){//如果节点左边的值=空
tempNode.leftChild=newNode;//让这个传入的值放在节点的左边
break;
}else{
tempNode = tempNode.leftChild;//如果有值.把节点左边的值赋给这个节点
continue;//继续循环
}
}
}
}
/*
method display()
显示方法
*/
public void display(TreeNode root){//传入的是那个节点
System.out.println(root.nodeValue);//先把根节点的值显示出来
TreeNode tempNode = root;//把传入的节点值给这个节点
if(tempNode.rightChild==null&&tempNode.leftChild==null){//如果根节点的左右都为空 则退出
return;
}else{
if(tempNode.rightChild!=null){//如果节点的右边不等于空
display(tempNode.rightChild);//递归调用自身 显示节点的右边数据
}
if(tempNode.leftChild!=null){//同上
display(tempNode.leftChild);
}
}
}
/*
method selectTree()
查找节点方法
parmet a 是要查找的值
TreeNode 传入的是个节点
*/
public void selectTree(int a,TreeNode root){
TreeNode tempNode = root;//把传入的节点给这个节点
if(tempNode.nodeValue==a){//如果节点里的值等于传入的值
System.out.println("find number");//显示找到
return;//并退出
}else if(tempNode.leftChild==null&&tempNode.rightChild==null){//如果左右节点都为空
return ;//退出
}else{
if(tempNode.rightChild!=null){//节点的右边不为空的话
selectTree(a,tempNode.rightChild);//递归调用自身显示要查找右边的值
}
if(tempNode.leftChild!=null){//同上
selectTree(a,tempNode.leftChild);
}
}
}

public static void main(String[] args) {
TreeList treelist = new TreeList();
treelist.addNode(800);
treelist.addNode(900);
treelist.addNode(569);
treelist.addNode(240);
treelist.addNode(300);
treelist.addNode(169);
treelist.display(treelist.root);
System.out.println("----------------");
treelist.selectTree(300,treelist.root);
System.out.println("----------------");
treelist.selectTree(245,treelist.root);

}
}