java编写二叉树

用Java实现二叉树，实现数据的添加功能，并用先序打印输出。最开始的时候，知道怎么弄，但是一直没有成功，在网上找了很多资料，说的也是不全，最后经过努力，还是自己搞定了，拿出来和大家一起讨论一下，如果你们有简单的办法，可以补充哦！

首先定义一个结点类：

package com.xiao.tree;
/**
 * @author WJQ 树结点类
 */
public class TreeNode {

  /*存数据的*/
  private Object value;
  /*左孩子结点*/
  private TreeNode lChild;
  /*右孩子结点*/
  private TreeNode rChild;

 
 /*以下是setter和getter方法*/
  public Object getValue() {
    return value;
  }

  public void setValue(Object value) {
    this.value = value;
  }

 public TreeNode getlChild() {
  return lChild;
 }

 public void setlChild(TreeNode lChild) {
  this.lChild = lChild;
 }

 public TreeNode getrChild() {
  return rChild;
 }

 public void setrChild(TreeNode rChild) {
  this.rChild = rChild;
 }
}

定义一个树型类：

package com.xiao.tree;
/**
 *
 * @author WJQ
 * 树的结构，树中只有结点
 */

public class Tree {
 /*结点属性*/
 private TreeNode node;
 
 public TreeNode getNode() {
  return node;
 }
 public void setNode(TreeNode node) {
  this.node = node;
 }
}

定义一个队列：

package com.xiao.tree;
/**
 * @author WJQ
 * 该类是在向树中加入结点时需要使用的
 */
import java.util.LinkedList;

public class Queue {
 
 private LinkedList<TreeNode> list;

 /*一初始化就new一个list*/
 public Queue(){
  list = new LinkedList<TreeNode>();
 }
 
 /*结点入队列*/
 public void enQueue(TreeNode node){
  this.list.add(node);
 }
 /*队首元素出队列*/
 public TreeNode outQueue(){
  return this.list.removeFirst();
 }
 /*队列是否为空*/
 public boolean isEmpty(){
  return this.list.isEmpty();
 }
 public LinkedList<TreeNode> getList() {
  return list;
 }
 public void setList(LinkedList<TreeNode> list) {
  this.list = list;
 }
}

 定义一个二叉树类：

package com.xiao.tree;

/**
 * @author WJQ 二叉树，增加结点，前序遍历，中序遍历，后序遍历
 */
public class BinaryTree {

 private Tree tree;
 private Queue queue;

 /* 构造函数，初始化的时候就生成一棵树 */
 public BinaryTree() {
  tree = new Tree();
 }

 /* 向树中插入结点 */
 public void insertNode(TreeNode node) {
  /* 如果树是空树，则生成一颗树，之后把当前结点插入到树中，作为根节点 ,根节点处于第0层 */
  if (tree.getNode() == null) {
   tree.setNode(node);
   return;
  } else {
   /* 根节点入队列 */
   queue = new Queue();
   queue.enQueue(tree.getNode());
   /*
    * 队列不空，取出队首结点，如果队首结点的左右孩子有一个为空的或者都为空，则将新结点插入到相应的左右位置，跳出循环，如果左右孩子都不为空
    * ，则左右孩子入队列,继续while循环
    */
   while (!queue.isEmpty()) {
    TreeNode temp = queue.outQueue();
    if (temp.getlChild() == null) {
     temp.setlChild(node);
     return;
    } else if (temp.getrChild() == null) {
     temp.setrChild(node);
     return;
    } else {
     /* 左右孩子不空，左右孩子入队列 */
     queue.enQueue(temp.getlChild());
     queue.enQueue(temp.getrChild());
    }
   }
  }
 }

 /* 中序遍历 */
 public void midOrder(TreeNode node) {
  if (node != null) {
   this.midOrder(node.getlChild());
   System.out.println(node.getValue());
   this.midOrder(node.getrChild());
  }

 }

 /* 先序遍历 */
 public void frontOrder(TreeNode node) {
  if (node != null) {
   System.out.println(node.getValue());
   this.frontOrder(node.getlChild());
   this.frontOrder(node.getrChild());
  }
 }
 /* 后序遍历 */
 public void lastOrder(TreeNode node) {
  if (node != null) {
   this.lastOrder(node.getlChild());
   this.lastOrder(node.getrChild());
   System.out.println(node.getValue());
  }
 }

 public Tree getTree() {
  return tree;
 }

}

 客户端：

package com.xiao.tree;
/**
 * @author WJQ
 * 验证二叉树的客户端
 */
public class Client {

 public static void main(String[] args) {
  /*生成一棵二叉树*/
  BinaryTree binaryTree = new BinaryTree();
  /*模拟10个结点*/
  TreeNode[] nodes = new TreeNode[10];
  for (int i = 0; i < nodes.length; i++) {
   nodes[i] = new TreeNode();
   nodes[i].setValue(i);
   /*向树中插入结点*/
   binaryTree.insertNode(nodes[i]);
  }
  /*先序、中序、后序遍历二叉树*/
  binaryTree.midOrder(binaryTree.getTree().getNode());
  binaryTree.frontOrder(binaryTree.getTree().getNode());
  binaryTree.lastOrder(binaryTree.getTree().getNode());
 }

}

转载请注明出处哦！！！(原来在百度空间里面，现在搬到这里)