Java实现二叉树的创建、删除、遍历

public class TreeNode {
int val = 0;
TreeNode left = null;
TreeNode right = null;

public TreeNode(int val) {
this.val = val;

}

}
/**
 * 创建二叉树
 * @param root
 */
public void createTree(TreeNode root){
Scanner scan=new Scanner(System.in);
int val=scan.nextInt();
if(-1==val)
root=null;
else{
root = new TreeNode(val);
createTree(root.left);
createTree(root.right);
}


}
/**
 * 删除二叉树
 * @param root
 */
public void deleteTree(TreeNode root){
if(root!=null){
deleteTree(root.left);
deleteTree(root.right);
root=null;
}
}
/**
 * 二叉树的先序遍历
 * @param T
 */
public void PreOrder(TreeNode T){
if(T!=null){
System.out.println(T.val);
PreOrder(T.left);
PreOrder(T.right);
}
}
/**
 * 二叉树的层次遍历
 * @param T
 */
public void LevelOrder(TreeNode T){
Queue<TreeNode> q=new LinkedList<TreeNode>();//Queue是个接口，不能实例化，而LinkedList实现了Queue接口，所以可以把LinkedList当队列使用
if(T!=null)
q.offer(T);
while(!q.isEmpty()){
TreeNode tempNode=q.element();
System.out.println(tempNode.val);
if(tempNode.left !=null)
q.offer(tempNode.left);
if(tempNode.right!=null)
q.offer(tempNode.right);
q.poll();
}

}