java 二叉树（五）查找二叉树中的节点

原理：递归遍历查找

public Node findNode(Object obj){
		Node node = new Node(obj);
		if(root==null){
			System.out.println("树中没有你要查找的值！");
			return null;
		}else{
			Node temp=findNode(root,node);
				return temp; 				
			
		}
		 
	}
	public Node findNode(Node roo,Node node){
		if(roo==null){
			return null;
		}
		if(roo.data.value==node.data.value){
			return roo;
		}
		Node N;
		Node P;
		if((N=findNode(roo.getLeftChild(),node))!=null){
			
			return N;
		}else{
			roo=roo.getRightChild();
			if((P=findNode(roo,node))==null){
				return null;
			}else{
				return P;				
			}
		}
	}