简单二叉树的基本功能(一)

本文介绍了二叉树（结构较简单的那种，没考虑很多因素进去）的基本实现功能:

1.二叉树的插入

2.二叉树的查询

3.二叉树的前序遍历、中序遍历、后序遍历

这里我首先建立了一个节点类:

//节点类
public class Node {
	//数据项
	public int data;
	public String sdata;
	
	//左孩子
	public Node leftChild;
	//右孩子
	public Node rightChild;
	
	
	public Node(int data,String sdata) {
		this.data = data;
		this.sdata = sdata;
	}
}

二叉树的基本功能实现:

//二叉树类
public class Tree {

	//根节点
	public Node root;
	
	/**
	 * 插入节点
	 * @param data	要插入节点中的int数据项
	 * @param sdata	要插入节点中的String数据项
	 */
	public void insert(int data, String sdata) {
		//创建一个新节点
		Node newNode = new Node(data,sdata);
		//若newNode是第一个节点，则将它作为根节点
		if(this.root == null) {
			this.root = newNode;
			return;
		}
		
		Node parent = this.root;	//表示要插入的位置的父节点，初始将其引用root
		Node child;		//表示要插入的位置
		
		//无限循环直到插入了节点
		while(true) {
			boolean leftFl