二叉树遍历查找等功能具体代码实现

什么是二叉树？
在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”和“右子树”，左子树和右子树同时也是二叉树。二叉树的子树有左右之分，并且次序不能任意颠倒。二叉树是递归定义的，所以一般二叉树的相关功能操作需要依靠递归实现.

创建一个节点类
定义节点类Node,分为三个部分,第一个部分存储元素,元素类型可以为object;这里我们一般存储int数据;另外两个部分就是子代左右树节点;连接下一次树节点结构.

public class Node {
	Object value;//存储数值元素
	Node leftChild;//定义子代左树节点
	Node rightChild;//定义子代右树节点
	
	public Node(Object value){
		this.value = value;
	}
	
	public Node(Object value,Node left,Node right){
		super();
		this.value = value;
		this.leftChild =left;
		this.rightChild =right;
	}

	//节点toString方法
	public String toString() {
		return "Node [value=" + value + ", leftChild=" + leftChild + ", rightChild=" + rightChild + "]";
	}
}

创建二叉树类

public class LinkedBinaryTree implements BinaryTree {
	//定义根节点
	private Node root;
	public LinkedBinaryTree(Node root) {
		super();
		this.root = root;
	}
	
	public LinkedBinaryTree() {
		super();
	}

	//判断树是否为空
	pu