数据结构中关于树方面的一些小知识

package 树;

public class 自己写的构造树 {
	private int data;                            //树的结构定义 一个数
	private 自己写的构造树 left;                                 //左子
	private 自己写的构造树 right;                              //右子
	
	public 自己写的构造树(int data){                  //树的节点的构造函数
		this.data= data;
		this.left= null;
		this.right= null;
	}
	public static 自己写的构造树 createtree(int data[]){   //构造树的函数
		自己写的构造树 root=null;                            //定义两个变量 root 和temp
		自己写的构造树 temp=null;
		for(int i=0;i<data.length;i++){                   //for为把每个data生成的节点添加到树结构中
			if(root == null){                                     //初始树为空时
				root= temp = new 自己写的构造树(data[i]);       //构造第一个节点
			}else {                                                  //否则寻找要安放的位置
				temp = root;
				while(temp.data!=data[i]){
					if(data[i]<=temp.data){
						if(temp.left!=null){
							temp = temp.left;
						}else{
							temp.left = new 自己写的构造树(data[i]);
						}
					}else{
						if(temp.right!=null){
							temp = temp.right;
						}else{
							temp.right = new 自己写的构造树(data[i]);
						}
					}
				}
			}
		}
		return root;
	}
	public static  void preorder(自己写的构造树 root){
		if(root!=null){
			System.out.print(root.data+" ");
			preorder(root.left);
			preorder(root.right);
		}
	}
	public static  void inorder(自己写的构造树 root){
		if(root!=null){
			inorder(root.left);
			System.out.print(root.data+" ");
			inorder(root.right);
		}
	}
	public static  void postorder(自己写的构造树 root){
		if(root!=null){
			postorder(root.left);
			postorder(root.right);
			System.out.print(root.data+" ");
		}
	}
	
	public static int treeDepth(自己写的构造树 root){   //求树的深度  递归算法
		int depth1 ,depth2;
		int temp;
		if(root ==null){
			return 0;
		}
		depth1 = treeDepth(root.left);
		depth2 = treeDepth(root.right);
		if(depth1>=depth2){
			temp = depth1+1;
		}else {
			temp = depth2+1;
		}
		return temp;
	}
	
	
	public static void main(String args[]){
		int[] in = { 44, 22, 46, 14, 33, 55, 77,88,100 };
		自己写的构造树 tree = createtree(in);
		   System.out.print("前序遍历：");
		   preorder(tree);
		   System.out.print("\n中序遍历：");
		   inorder(tree);
		   System.out.print("\n后序遍历：");
		   postorder(tree);
		   System.out.print("\n二叉树深度为："+treeDepth(tree));
	}
}
//此小程序有一个小的缺点，请读者自己解决哈~^^~