用Java实现的二叉树算法.docVIP

//用Java实现的二叉树算法2008年01月12日 星期六 23:08//******************************************************************************************************// //*****本程序包括简单的二叉树类的实现和前序,中序,后序,层次遍历二叉树算法,*******// //******以及确定二叉树的高度,制定对象在树中的所处层次以及将树中的左右***********// //******孩子节点对换位置,返回叶子节点个数删除叶子节点,并输出所删除的叶子节点**// //*******************************CopyRight By phoenix*******************************************// //************************************Jan 12,2008*************************************************// //****************************************************************************************************// public class BinTree { public final static int MAX = 40; private Object data; // 数据元数 private BinTree left, right; // 指向左,右孩子结点的链 BinTree[] elements = new BinTree[MAX];// 层次遍历时保存各个节点 int front;// 层次遍历时队首 int rear;// 层次遍历时队尾 public BinTree() { } public BinTree(Object data) { // 构造有值结点 this.data = data; left = right = null; } public BinTree(Object data, BinTree left, BinTree right) { // 构造有值结点 this.data = data; this.left = left; this.right = right; } public String toString() { return data.toString(); } // 前序遍历二叉树 public static void preOrder(BinTree parent) { if (parent == null) return; System.out.print(parent.data + ); preOrder(parent.left); preOrder(parent.right); } // 中序遍历二叉树 public void inOrder(BinTree parent) { if (parent == null) return; inOrder(parent.left); System.out.print(parent.data + ); inOrder(parent.right); } // 后序遍历二叉树 public void postOrder(BinTree parent) { if (parent == null) return; postOrder(parent.left); postOrder(parent.right); System.out.print(parent.data + ); } // 层次遍历二叉树 public void LayerOrder(BinTree parent) { elements[0] = parent; front = 0; rear = 1; while (front rear) { try { if (elements[front].data != null) { System.out.print(elements[front].data + ); if (elements[front].left != null) elements[rear++] = elements[front].left; if (elements[fro