【数据结构】二叉树上的查找算法

要实现该查找操作，可在二叉树的先根遍历过程中进行，并且在遍历时将访问根结点的操作视为将根结点的值与x进行比较的操作。其主要步骤描述如下：

1. 若二叉树为空，则不存在这个结点，返回空值；否则，将根结点的值与x进行比较，若相等，则返回该结点。
2. 若根结点的值与x不相等，则在左子树中进行查找，若找到，则返回找到的结点。
3. 若在左子树中没找到x的结点，则继续在右子树中进行查找，并返回查找结果。

二叉链式存储结构结点类描述：

package tree;

public class BiTreeNode {
   
   
	public Object data;
	public BiTreeNode lchild,rchild;  //左右孩子域
	
	//构造一个空节点
	public BiTreeNode() {
   
   
		this(null);
	}